-
题名没有4至6-圈的平面图是(1,0,0)-可染的
- 1
-
-
作者
王应前
金利刚
亢莹利
-
机构
浙江师范大学数学系
-
出处
《中国科学:数学》
CSCD
北大核心
2013年第11期1145-1164,共20页
-
基金
国家自然科学基金(批准号:11271335)资助项目
-
文摘
设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk,使得对i=1,2,...,k由V i所导出的子图G[V i]的最大度至多为d i,则称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)-可染的.
-
关键词
Steinberg猜想
非正常染色
坏圈
超延拓
权转移
-
Keywords
Steinberg conjecture, improper coloring, bad cycles, superextension, discharging
-
分类号
O157.5
[理学—基础数学]
-