×

无5圈和7圈平面图的公平着色和公平选择。 (英语) Zbl 1251.05056号

摘要:如果对于任何(k)-统一列表赋值(L,G)是(L)-可着色的,并且每种颜色最多出现在\(lceil | V(G)|/k\rceil \)个顶点上,则图\(G)是可公平选择的。如果(G)有一个适当的顶点着色(k)颜色,使得颜色类的大小相差最多1,则图(G)是公平的(k)可着色的。本文证明了如果(G)是一个没有5-圈和7-圈的平面图,则(G)在(kgeq\text{max}{Delta(G),7})中是等价的(k)可选择和等价的(k\)可着色的。

MSC公司:

05C15号 图和超图的着色
05年10月 平面图;图论的几何和拓扑方面
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 链接