关于蕴含K_(1~r,s)可图序列的一个充分条件  

A Sufficient Condition of Potentially K_(1~r,s)-Graphic Sequence

作　　者：高楠[1] 尹梦晓[1] 杨锋[1] Gao Nan;Yin Mengxiao;Yang Feng(School of Computer and Electrical Information,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《宁夏大学学报（自然科学版）》2018年第3期203-206,共4页Journal of Ningxia University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(51407037);广西自然科学基金资助项目(2014GXNSFAA118361;2014GXNSFBA118274)

摘　　要：设K_(1~r,s)为k_1×k_2×…×k_(r+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可图的一个充分条件.K1^r,s is defined as a k1×k2×…×kr＋1 complete （r＋k1=k2=…=k,=1,kr＋1=s . The sufficient condition of potentially K1^r,s graphic sequences and K1^r,s graphic sequences , proposed by YIN, is generalized to K1^r,s graphic sequences, and the sufficient condition on n term graphic sequence π=（d1,d2,…,dn） that yields potentially K1^r,s graphic sequence is obtained.

关 键 词：图 图序列 完全多部图 

分 类 号：O157.5[理学—数学]