Differences between the list-coloring and DP-coloring for planar graphs

被引：1
|
作者：
Abe, Toshiki [1 ]
机构：
[1] Yokohama Natl Univ, Yokohama, Kanagawa, Japan
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 08期
关键词：
Planar graph; Coloring; List coloring; DP-coloring;
D O I：
10.1016/j.disc.2021.112471
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
DP-coloring, which was introduced by Dvorak and Postle, is an extension of list-coloring and DP-chromatic number was studied by many researchers. It is known that some of the proofs which bound list-chromatic number also work for DP-coloring. However, it seems difficult to know whether there exists a gap between the list-chromatic number and the DP-chromatic number by only studying the upper bounds of them. In this paper, we examine which types of planar graphs exist when we are given a triple (chi, chi(l), chi(DP)). (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] On Differences Between DP-Coloring and List Coloring
    Bernshteyn A.Y.
    Kostochka A.V.
    [J]. Siberian Advances in Mathematics, 2019, 29 (3) : 183 - 189
  • [2] Edge DP-coloring in planar graphs
    Zhang, Li
    Lu, You
    Zhang, Shenggui
    [J]. DISCRETE MATHEMATICS, 2021, 344 (05)
  • [3] Between coloring and list-coloring: μ-coloring
    Bonomo, Flavia
    Cecowski Palacio, Mariano
    [J]. ARS COMBINATORIA, 2011, 99 : 383 - 398
  • [4] Partial DP-coloring of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    Pelsmajer, Michael J.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (04)
  • [5] ON DP-COLORING OF GRAPHS AND MULTIGRAPHS
    Bernshteyn, A. Yu.
    Kostochka, A. V.
    Pron, S. P.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2017, 58 (01) : 28 - 36
  • [6] A Generalization of Some Results on List Coloring and DP-Coloring
    Nakprasit, Keaitsuda Maneeruk
    Nakprasit, Kittikorn
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1189 - 1201
  • [7] On DP-coloring of graphs and multigraphs
    A. Yu. Bernshteyn
    A. V. Kostochka
    S. P. Pron
    [J]. Siberian Mathematical Journal, 2017, 58 : 28 - 36
  • [8] A Generalization of Some Results on List Coloring and DP-Coloring
    Keaitsuda Maneeruk Nakprasit
    Kittikorn Nakprasit
    [J]. Graphs and Combinatorics, 2020, 36 : 1189 - 1201
  • [9] List-coloring embedded graphs
    Dvorak, Zdenek
    Kawarabayashi, Ken-ichi
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1004 - 1012
  • [10] On list-coloring outerplanar graphs
    Hutchinson, Joan P.
    [J]. JOURNAL OF GRAPH THEORY, 2008, 59 (01) : 59 - 74
12345