×

无弦4圈和6圈平面图的公平着色和公平选择。 (英语) Zbl 1430.05035号

摘要:如果对于任何给定的(k)-均匀列表赋值(L,G)是(L)-可着色的,并且每种颜色最多出现在(Big\lceil\frac{V(G)}{k}\Big\rceil)个顶点上,则图(G)是可公平地(k)选择的。如果顶点集(V(G))可以划分为(k)个独立的子集(V_1,V_2,点,V_k),使得(1)的(V_i |-|V_j |\le1)是(k)可均匀着色的。本文证明了如果(G)是一个没有弦4圈和6圈的平面图,则(G)在(k)max,Delta(G),7})中是可等价着色和可等价选择的。

MSC公司:

05年10月15日 图和超图的着色
05年10月 平面图;图论的几何和拓扑方面
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用