10.3969/j.issn.1672-9722.2019.03.005
不含3K1和 K1+C4为导出子图的图色数上界
在完美图的基础上,Gyárfás提出了用 f (ω)表示图的色数上界的概念.通过对不含3K1和K1+C4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.此结果改进了Choudum等关于此类图的结论.
色数、导出子图、团数
47
O157.5(代数、数论、组合理论)
陕西省教育厅自然科学专项基金项目编号:16JK1243
2020-01-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
513-515