没有4至6-圈的平面图是(1,0,0)-可染的

• 作者: 亢莹利 王应前 金利刚
• 来源期刊: 中国科学（数学）
• 关键词: Steinberg猜想 非正常染色 坏圈 超延拓 权转移
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 论文
• 页码范围: 1145-1164
• 页数: 20页
• 语种: 中文
• DOI: 10.1360/012013-158

摘要

设d1,d2,…,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,…,Vk,使得对i=1,2,…,k由Vi所导出的子图G[Vi]的最大度至多为di,则称G是(d1,d2,…,dk)-可染的.著名的Steinberg猜想断言,每个既没有4-圈又没有5-圈的平面图是(0,0,0)-可染的.对此猜想已经证明每个没有4至7-圈的平面图是(0,0,0)-可染的,但还没有发现有人证明每个没有4至6-圈的平面图是(0,0,0)-可染的.本文证明没有4至6-圈的平面图是(1,0,0)-可染的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前		26	41	3.0	6.0
2	亢莹利		2	0	0.0	0.0
3	金利刚		2	1	1.0	1.0