不含K1＋P3和C4作为导出子图的图的色数

• 作者: 段芳
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 色数 团数 F-free图
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 78-80
• 页数: 3页
• 分类号: O157.5
• 字数: 2251字
• 语种: 中文

摘要

Erodo¨s证明了对于一个图G ，χ（G）-ω（G）可以任意大。因此，对一般图而言，其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-free图的色数和团数的关系。得到了如果图G是一个不含K 1＋ P3和C4作为导出子图的图，那么当α（G ）≥3时，χ（G ）＝ω（G ）；当α（G ）＝2时，χ（G ）n ≤2ω（G ）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段芳	新疆师范大学数学科学学院	9	19	3.0	4.0