最大度为5的图的列表全可染色问题

摘要：

对于一个给定的最大度为5的平面图G,(1)图G是9-列表全可染的；(2)若图G中不含5-圈,则G是8-列表全可染色的；(3)若图G不含5-圈,并且最大度点最多邻接两个3-面,则图G为7-列表全可染色的；(4)若图G中不含C4,C5,C7,C8,则图G是6-列表全可染色的；(5)若图G的最大的平均度mad(G)＜20/7,则图G是6-列表全可染色的.

关键词：列表全可染、平面图、最大度、最大平均度

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

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

页数：共8页

页码：493-500