中文

无弦 4-圈与 6-圈的平面图的公平染色与公平列表染色

组合数学 2023-06-22 v3

摘要

GG 是公平 kk-可列表染色的,如果对任意给定的 kk-一致列表分配 LLGGLL-可染色的且每种颜色至多出现在 V(G)k\lceil\frac{|V(G)|}{k}\rceil 个顶点上。图是公平 kk-可染色的,如果顶点集 V(G)V(G) 可被划分为 kk 个独立子集 V1V_1, V2V_2, \cdots, VkV_k,使得对 1i,jk1\leq i, j\leq kViVj1||V_i|-|V_j||\leq 1。在本文中,我们证明若 GG 是一个无弦 44-圈与 66-圈的平面图,则 GG 是公平 kk-可染色的且公平 kk-可列表染色的,其中 kmax{Δ(G),7}k\geq\max\{\Delta(G), 7\}

关键词

引用

@article{arxiv.1806.01064,
  title  = {Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles},
  author = {Aijun Dong and Jianliang Wu},
  journal= {arXiv preprint arXiv:1806.01064},
  year   = {2023}
}

备注

21 pages,3 figures