Equitable list coloring of planar graphs without 4- and 6-cycles
Equitable list coloring of planar graphs without 4- and 6-cycles
复制标题
没有 4 和 6 循环的平面图的公平列表着色
DOI：
10.1016/j.disc.2007.12.070
复制
发表时间：
2009
影响因子：
0.8
通讯作者：
Li Qiong
中科院分区：
文献类型：
--
作者：
Bu Yuehua;Li Qiong
一个图G是公平k-可选择的，如果对任意k-一致列表分配L，存在G的一个L-可着色图，使得每种颜色至多出现在图G的一个顶点上|V（G）|k个顶点。Kostochka，Pelsmajer和West引入了这个概念，并证明了当k>Δ（G）时G是公平k-可选择的。我们对Δ（G）≥6且无4-圈或6-圈的平面图证明了这一点。
A graph G is equitably k-choosable if for any k-uniform list assignment L, there exists an L-colorable of G such that each color appears on at most ⌈|V(G)|k⌉ vertices. Kostochka, Pelsmajer and West introduced this notion and conjectured that G is equitably k-choosable for k>Δ(G). We prove this for planar graphs with Δ(G)≥6 and no 4- or 6-cycles.
登录
查看更多内容
影响因子：
0.4
作者：
Weifan Wang;Ko-Wei Lih
通讯作者：
Weifan Wang;Ko-Wei Lih
影响因子：
0.9
作者：
Kostochka, AV;Pelsmajer, MJ;West, DB
通讯作者：
West, DB
影响因子：
0.9
作者：
Pelsmajer, MJ
通讯作者：
Pelsmajer, MJ
DOI：
10.1016/s0898-1221(97)90035-3
发表时间：
1996-06
期刊：
--
影响因子：
--
作者：
Barry F. Smith;P. Bjørstad;W. Gropp
通讯作者：
Barry F. Smith;P. Bjørstad;W. Gropp
影响因子：
0.9
作者：
A. Kostochka;M. Pelsmajer;D. West
通讯作者：
A. Kostochka;M. Pelsmajer;D. West