关于列表着色与 DP-着色若干结果的推广

Keaitsuda Maneeruk Nakprasit; Kittikorn Nakprasit

关于列表着色与 DP-着色若干结果的推广

组合数学 2019-08-12 v4

作者: Keaitsuda Maneeruk Nakprasit , Kittikorn Nakprasit

摘要

在本工作中，我们引入 DPG-着色，运用 DP-着色与可变退化性的概念来修改以下论文中的证明：(i) 无 $4$ 、 $9$ -圈以及长度为 $\{6, 7, 8\}$ 中两个长度的圈的平面图的 DP-3-着色（R. Liu, S. Loeb, M. Rolek, Y. Yin, G. Yu, Graphs and Combinatorics 35(3) (2019) 695-705），(ii) 当 $\{i, j, k\}=\{3, 4, 5\}$ 时，无同时邻接 $j$ -圈与 $k$ -圈的 $i$ -圈的每张平面图都是 DP- $4$ -可着色的（P. Sittitrai, K. Nakprasit, arXiv:1801.06760(2019) preprint），(iii) 每张平面图都是 $5$ -可选择的（C. Thomassen, J. Combin. Theory Ser. B 62 (1994) 180-181）。利用这一修改，我们获得了关于列表着色、DP-着色、列表森林着色与可变退化性的更多结果。

关键词

列表着色 DP-着色 DPG-着色平面图可变退化性图着色

引用

@article{arxiv.1905.09699,
  title  = {Generalization of some results on list coloring and DP-coloring},
  author = {Keaitsuda Maneeruk Nakprasit and Kittikorn Nakprasit},
  journal= {arXiv preprint arXiv:1905.09699},
  year   = {2019}
}

备注

arXiv admin note: text overlap with arXiv:1807.00815

关于列表着色与 DP-着色若干结果的推广

摘要

关键词

引用

备注

相关论文