不含2K_1+K_2和C_4作为导出子图的图的色数(英文)  

On chromatic number of {2K_1+K_2,C_4}free graphs

作　　者：段芳[1] 张维娟[1] 

机构地区：[1]新疆师范大学数学科学学院,乌鲁木齐830054

出　　处：《华东师范大学学报（自然科学版）》2014年第1期9-12,共4页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(61363020);新疆师范大学优秀青年教师科研启动基金(XJNU1213)

摘　　要：设图G不含与2K_1+K_2同构的导出子图,并且不含导出4-圈,通过对该图类独立数的讨论,刻画出它的结构,从而得到该图类色数与团数有关的线性的上界.In this paper, the structural characterization of {2K1 ＋ K2, C4}-free graphs was given according to their independence numbers, and the linear upper bound on chromatic number of {2K1 ＋ K2, C4}-free graphs was obtained in terms of their clique number.

关 键 词：色数 团数 F—free图 

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