特殊平面图的强边染色

• 作者: 孟献青 宋慧敏
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 强边染色 强色数 平面图
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 667-672
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.11845/sxjz.2015170b

摘要

强边染色是在正常边染色的基础上,要求长为3的路用3种不同的颜色染色.众所周知,最大度是△的平面图至多用4△+4种颜色进行强边染色.文章证明了没有3,4,6-圈且5-圈不相交的平面图至多可用3△+1种颜色进行强边染色.