色临界图的最大度与色数的一个关系式

• 作者: 舒情 龚和林
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 色临界图 色数 最大度 联图
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 研究
• 页码范围: 213-218
• 分类号: O157.5
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.07.029

摘要

研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.这一结果部分改进了Brooks经典不等式x(G)≤△(G)+1.并完全刻画n+3(n≥4)个顶点的n-临界图的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚和林	上饶师范学院数学与计算机科学学院	16	27	3.0	4.0
2	舒情	上饶师范学院数学与计算机科学学院	15	23	3.0	4.0