最大度为5的平面图的2-距离列表染色 (2014年)

【文件属性】：

文件名称：最大度为5的平面图的2-距离列表染色 (2014年)

文件大小：657KB

文件格式：PDF

更新时间：2024-05-27 16:40:43

自然科学 论文

讨论了最大度为5的平面图G的2-距离列表染色问题。给出了图G的2-距离列表色数χ2l(G)的一些性质:1)若g(G)≥6,则χ2l(G)≤11;2)若g(G)≥7,则χ2l(G)≤9;3)若g(G)≥8,则χ2l(G)≤8。其中,g(G)为图G的围长。