论文部分内容阅读
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作为导出子图的图。