不含P3?P2和C4为导出子图的图的色数
Gyárfás曾猜想:对于每一个不含森林F作为导出子图的图G,存在整数函数 f (F,x)使得χ(G)≤f(F,ω(G)),其中χ(G)和ω(G)分别表示图G的色数和团数.以强完美图定理为基础,通过对不含P3?P2和C4作为导出子图的图的结构进行分析,得到χ(G)≤min{ω(G)+2,[5ω(G)/4]},其中G为不含P3?P2和C4作为导出子图的图.
色数、导出子图、团数
33
O157.5(代数、数论、组合理论)
陕西省科技厅自然科学基金资助项目2014JM2-1007;商洛学院科研基金12SKY011
2015-12-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
1701-1705