最大度为7且不含带弦5-圈的平面图是8-全可染的

• 作者: 孙强 沈岚 王应前 陶鑫
• 来源期刊: 中国科学（数学）
• 关键词: 平面图 全染色 最大度 带弦5-圈
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文
• 页码范围: 95-104
• 页数: 10页
• 语种: 中文
• DOI: 10.1360/012009-454

摘要

若能用κ种颜色给图的顶点和边同时进行染色使得相邻或相关联的元素(顶点或边)染不同的色,则称这个图是κ-全可染的.显然,给最大度为△的图进行全染色,至少要用△+1种不同的色.本文证明最大度为7且不含带弦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
4	沈岚		7	5	1.0	2.0