董爱军;吴建良 无弦4圈和6圈平面图的公平着色和公平选择。 (英语) Zbl 1430.05035号 离散数学。西奥。计算。科学。 21,第3号,第16号论文,22页(2019年)。 摘要:如果对于任何给定的(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})中是可等价着色和可等价选择的。 引用于3文件 MSC公司: 05年10月15日 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C38号 路径和循环 关键词:公平选择;平面图形;放电 PDF格式BibTeX公司 XML格式引用 \textit{A.Dong}和\textit{J.Wu},离散数学。西奥。计算。科学。21,第3号,第16号论文,22页(2019年;Zbl 1430.05035) 全文: 内政部 arXiv公司