最大度是6且不含有弦的小圈的可平面图的边染色

• 作者: 倪伟平
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 边染色 最大度 圈
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数学
• 页码范围: 19-24
• 分类号: O157.5
• 字数: 5515字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2011.03.004

摘要

对于最大度是△的可平面图G,如果X'(G)=△,称G为第一类图;如果X' (G)=△+1,称G为第二类图,X'(G)表示G的边染色数.1965年,Vizing证明了任何一个△≥38的可平面图均是第一类图,并猜想△=6的可平面图也是第一类图.本文运用Discharge方法证明了最大度是6,且不含有弦的k-圈的可平面图是第一类图(4≥ k≥7).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪伟平	枣庄学院数学与统计学院	8	17	2.0	3.0