蕴含kC_6的可图序列  

On Potentially kC_6-graphic Sequences

作　　者：陈纲[1] 尹建华[2] 范英梅[3] 

机构地区：[1]宁夏大学数学计算机学院,宁夏银川750021 [2]海南大学信息科学技术学院,海南海口570228 [3]广西大学数学与信息科学学院,广西南宁530004

出　　处：《广西师范大学学报（自然科学版）》2006年第3期26-29,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10401010);宁夏大学青年研究基金资助项目(QN0505)

摘　　要：刻画了蕴含3C64、C6以及5C6的可图序列,其中一个图G称为具有性质kCl,如果G含有长依次为k,k+1,…,l的圈.The criterions for a graphic sequence being potentially 3C6-graphic, 4C6-graphic and 5C6-graphic are obtained, of which a grapha G is said to potentially κCl if G contains a cycle of length r for each r, k≤r≤l.

关 键 词：图 度序列 蕴含kC6的可图序列 

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