简单图的全染色的一个结果

• 作者: 丁伟 张埂 段娟娟
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 全染色 差值转移法 全色数
• 年，卷（期）: 2011,（4）
• 页码范围: 255-257
• 分类号: O157.5
• 字数: 2911字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2011.04.001

摘要

简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想；同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过△(G)+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张埂	四川文理学院学报编辑部	10	13	3.0	3.0
2	段娟娟	中国矿业大学理学院	7	0	0.0	0.0
3	丁伟	中国矿业大学理学院	14	11	2.0	3.0