不含P3?P2和C4为导出子图的图的色数

• 作者: 汪小黎 王晓
• 来源期刊: 河南科学
• 关键词: 色数 导出子图 团数
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 数学研究
• 页码范围: 1701-1705
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

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作为导出子图的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓	商洛学院数学与计算机应用学院	29	50	4.0	5.0
2	汪小黎	商洛学院数学与计算机应用学院	15	15	2.0	2.0