不含3K1和 K1+C4为导出子图的图色数上界
王晓
商洛学院数学与计算机应用学院 商洛 726000
摘要：在完美图的基础上,Gyárfás提出了用 f (ω)表示图的色数上界的概念.通过对不含3K1和K1+C4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.此结果改进了Choudum等关于此类图的结论.
关键词：色数导出子图团数
分类号：O157.5(代数、数论、组合理论)
资助基金：陕西省教育厅自然科学研究专项(16JK1243)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 513-515 )
英文信息