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

作者：汪小黎; 王晓

来源：商洛学院学报, 2017, 31(06): 8-10.

DOI：10.13440/j.slxy.1674-0033.2017.06.003

• 色数
• 禁用子图
• 团数

通过对禁用子图为2K2和K1+C4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。此结果是对Wagon关于2K2结论的精细刻画,是Gyárfás猜想的特殊类型。

• 单位
  商洛学院