不含3K1和 K1+C4为导出子图的图色数上界

摘要：

在完美图的基础上,Gyárfás提出了用 f (ω)表示图的色数上界的概念.通过对不含3K1和K1+C4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.此结果改进了Choudum等关于此类图的结论.

关键词：色数、导出子图、团数

所属期刊栏目：47

分类号：O157.5(代数、数论、组合理论)

资助基金：陕西省教育厅自然科学专项基金项目编号:16JK1243

在线出版日期：2020-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：513-515