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

被引:0
|
作者
Keaitsuda Maneeruk Nakprasit
Kittikorn Nakprasit
机构
[1] Khon Kaen University,Department of Mathematics, Faculty of Science
来源
Graphs and Combinatorics | 2020年 / 36卷
关键词
DP-coloring; List coloring; Variable degeneracy; Vertex partition; Planar graph;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a graph and let fi,i∈{1,…,s},\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f_i, i \in \{1,\ldots ,s\},$$\end{document} 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
页数:12
相关论文
共 50 条
  • [1] 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
  • [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