不含三角形的平面图的无圈边染色

• 作者: 张埂
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 无圈边染色 无圈边色数 平面图 三角形
• 年，卷（期）: 2013,（4）
• 页码范围: 243-245,249
• 页数: 4页
• 分类号: O157.5
• 字数: 3997字
• 语种: 中文

摘要

图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过△(G)+2,其中△(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过△(G)+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张埂	四川文理学院学报编辑部	10	13	3.0	3.0