禁用子图为2K_2和K_1+C_4的图的色数  

The Chromatic Number of {2K_2,K_1+C_4}-free Graphs

作　　者：汪小黎 王晓 WANG Xiao-li;WANG Xiao(School of Mathematics and Computer Application, Shangluo University, Shangluo 726000, Shannxi)

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《商洛学院学报》2017年第6期8-10,共3页Journal of Shangluo University

基　　金：陕西省教育厅专项科研计划项目(16JK1243)

摘　　要：通过对禁用子图为2K_2和K_1+C_4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。此结果是对Wagon关于2K_2结论的精细刻画,是Gyárfás猜想的特殊类型。By studying of the structure of{2K2,K1+C4}-free graphs,using the strong perfect graph theorem,the upper bound,with linear function in term of clique number,on chromatic number of{2K2,K1+C4}-free graphs was obtained.This result was the elaborate describing for2K2-free graphs of Wagon.and a special to settle the Gyárfás conjecture.

关 键 词：色数 禁用子图 团数 

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