不含4圈的平面图的全色数

• 作者: 上官敏乐 李乔 王应前
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 全色数 平面图 F5子图
• 年，卷（期）: 2006,（12）
• 页码范围: 1321-1326
• 页数: 6页
• 分类号: O1
• 字数: 3198字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.12.001

摘要

用△(G),χve(G)分别表示图G的顶点最大度和全色数.Vizing猜想:对任何简单图G,△(G)+1≤χve(G)≤△(G)+2.即使对于平面图,这一猜想仍未获得完整的证明,唯一待完成的困难情形是△(G)=6.本文证明:若△(G)=6的平面图G不含有4圈,则χve(G)≤8.这一结果和以前在该问题上的已知结果表明:对于不含有4圈的平面图,Vizing猜想是正确的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	上官敏乐	浙江树人大学基础部	15	6	2.0	2.0
2	王应前	浙江师范大学数理与信息工程学院	26	41	3.0	6.0
3	李乔	上海交通大学应用数学系	15	116	6.0	10.0