关于最大度为 7 的平面图全染色的一个注记

• 作者: 孙强 王应前 陶鑫
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 全染色 最大度 弦
• 年，卷（期）: 2011,（1）
• 页码范围: 14-21
• 分类号: O157.5
• 字数: 4852字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2011.01.003

摘要

给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前	浙江师范大学数理与信息工程学院	26	41	3.0	6.0
2	陶鑫	浙江师范大学数理与信息工程学院	3	1	1.0	1.0
3	孙强	浙江师范大学数理与信息工程学院	2	1	1.0	1.0