A Generalization of Some Results on List Coloring and DP-Coloring

被引:4
|
作者
Nakprasit, Keaitsuda Maneeruk [1 ]
Nakprasit, Kittikorn [1 ]
机构
[1] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen 40002, Thailand
关键词
DP-coloring; List coloring; Variable degeneracy; Vertex partition; Planar graph; PLANAR GRAPHS; VERTEX-ARBORICITY; POINT-ARBORICITY; TRIANGLES; 4-CYCLES; LENGTHS; CYCLES;
D O I
10.1007/s00373-020-02177-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph and let f(i), i is an element of {1, ... , s}, be a function from V(G) to the set of nonnegative integers. In Sittitrai and Nakprasit (Analogue of DP-coloring on variable degeneracy and its applications, 2020), the concept of DP-F-coloring, a generalization of DP-coloring and variable degeneracy, was introduced. We use DP-F-coloring to define DPG-[k, t]-colorable graphs and modify the proofs in Liu et al. (Graphs Combin 35(3), 695-705, 2019), Sittitrai and Nakprasit (Bull Malays Math Sci Soc, 2019, https://doi.org/10.1007/s40840-019-00800-1), Thomassen (J Combin Theory Ser B 62, 180-181, 1994) to obtain more results on list coloring, DP-coloring, list-forested coloring, and variable degeneracy.
引用
收藏
页码:1189 / 1201
页数:13
相关论文
共 50 条
  • [1] A Generalization of Some Results on List Coloring and DP-Coloring
    Keaitsuda Maneeruk Nakprasit
    Kittikorn Nakprasit
    [J]. Graphs and Combinatorics, 2020, 36 : 1189 - 1201
  • [2] On Differences Between DP-Coloring and List Coloring
    Bernshteyn A.Y.
    Kostochka A.V.
    [J]. Siberian Advances in Mathematics, 2019, 29 (3) : 183 - 189
  • [3] Differences between the list-coloring and DP-coloring for planar graphs
    Abe, Toshiki
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [4] On DP-coloring of digraphs
    Bang-Jensen, Jorgen
    Bellitto, Thomas
    Schweser, Thomas
    Stiebitz, Michael
    [J]. JOURNAL OF GRAPH THEORY, 2020, 95 (01) : 76 - 98
  • [5] Relaxed DP-Coloring and another Generalization of DP-Coloring on Planar Graphs without 4-Cycles and 7-Cycles
    Sribunhung, Sarawute
    Nakprasit, Keaitsuda Maneeruk
    Nakprasit, Kittikorn
    Sittitrai, Pongpat
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 287 - 297
  • [6] Partial DP-coloring of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    Pelsmajer, Michael J.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (04)
  • [7] 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
  • [8] On DP-coloring of graphs and multigraphs
    A. Yu. Bernshteyn
    A. V. Kostochka
    S. P. Pron
    [J]. Siberian Mathematical Journal, 2017, 58 : 28 - 36
  • [9] Combinatorial Nullstellensatz and DP-coloring of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (12)
  • [10] On-line DP-coloring of graphs
    Kim, Seog-Jin
    Kostochka, Alexandr
    Li, Xuer
    Zhu, Xuding
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 285 : 443 - 453