董爱军;张欣;李国军 无5圈和7圈平面图的公平着色和公平选择。 (英语) Zbl 1251.05056号 牛市。马来人。数学。科学。社会(2) 35,第4期,897-910(2012). 摘要:如果对于任何(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\)可着色的。 引用于4文件 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 05C38号 路径和循环 关键词:公平列表着色;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{A.Dong}等人,公牛。马来人。数学。科学。Soc.(2)35,No.4,897--910(2012;Zbl 1251.05056) 全文: 链接