不含3K1+K 2和C 4为导出子图的图的色数

• 作者: 汪小黎 王晓
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 色数 限制子图 χ-界函数 完美图
• 年，卷（期）: 2015,（19）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 50-52
• 页数: 3页
• 分类号: O157.5
• 字数: 3910字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1411-0221

摘要

Gyárfás曾猜想：对于每一个不含森林F作为导出子图的图G ，存在整数函数 f (F'ω(G))使得χ(G)f (F'ω(G))，其中χ(G)和ω(G)分别表示图的色数和团数。以强完美图定理为基础，通过对不含3K1+K2和C4作为导出子图的图的结构进行分析，根据图的独立数进行分类讨论，得到该类图色数的关于团数线性函数的表达式的上界。

作者信息

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