围长不小于6且最大度至少为8的平面图的无圈列表边染色

摘要：

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

关键词：平面图、无圈列表边染色、围长

所属期刊栏目：45

资助基金：国家自然科学基金青年基金11401348;山东理工大学博士基金4041410021

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页码：202-208