关于蕴含K1r,s可图序列的一个充分条件

作者：高楠; 尹梦晓^*; 杨锋

来源：宁夏大学学报(自然科学版), 2018, 39(03): 203-206.

• 图
• 图序列
• 完全多部图

设K1r,s为k1×k2×…×kr+1的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分条件.