围长≥7最大度≥5的平面图的无圈列表边染色

• 作者: 马刚
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 无圈列表边染色 围长
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学
• 页码范围: 39-44
• 页数: 6页
• 分类号: O157.5
• 字数: 7109字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2017.04.007

摘要

对图G的一个正常边染色,如果图G的任何一个圈至少染3种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色(ψ),如果对任意e∈E(G),都有(ψ)(e)∈L(e),则称(ψ)为无圈L边染色.用a'list(G)表示图G的无圈列表边色数.论文证明:若图G是一个平面图,且它的最大度△≥5,围长g(G)≥7,则a'list(G)=△.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马刚	山东理工大学理学院	3	1	1.0	1.0