不含某些图作为导出子图的图的色数

• 作者: 段芳
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 色数 团数 F-free 图
• 年，卷（期）: 2015,（1）
• 页码范围: 22-24
• 页数: 3页
• 分类号: O157.5
• 字数: 2352字
• 语种: 中文

摘要

Erodo¨ s证明了对于任意一个图G ，χ（ G）－ω（ G）可以任意大。因此，对一般图而言，其色数不一定能找到一个与团数有关的上界。文章主要讨论一类特殊的F－free图的色数和团数的关系。设图G ＝（V，E）是一个不含K1，k＋1＋e、C4和C4＋e为导出子图的连通图，不是星图和奇圈。若α（ G）≥k≥3，则χ（ G）≤（ k（ k －1）／2）ω（ G）。

作者信息

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