最大度为5且不含有4-圈的平面图的边色数

• 作者: 杨根尚 王应前
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 最大度 边色数 第一类 色临界图
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学
• 页码范围: 262-265
• 页数: 4页
• 分类号: O157.5
• 字数: 3663字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2006.03.005

摘要

对于最大度为5的平面图,既有第一类的,也有第二类的.运用Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前	浙江师范大学数理与信息工程学院	26	41	3.0	6.0
2	杨根尚	浙江师范大学数理与信息工程学院	1	0	0.0	0.0