摘要
若图G为最大度为3且围长不小于11的平面图,证明了它的无圈边色数a'list(G)=3。
Let G be a planar graph with maximum degree 3.It is proved that the acyclic list edge coloring of G is 3 if its girth is at least 11.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2014年第2期18-23,共6页
Journal of Shandong University(Natural Science)
关键词
平面图
无圈列表边染色
围长
planar graphs
acyclic list edge coloring
girth