A Generalization of Some Results on List Coloring and DP-Coloring-Reference-Cited by-同舟云学术

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

Published:2020-05-09 Issue:4 Volume:36 Page:1189-1201
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Nakprasit Keaitsuda Maneeruk,Nakprasit Kittikorn^ORCID

Funder

Office of the Higher Education Commission

Thailand Research Fund

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

https://link.springer.com/content/pdf/10.1007/s00373-020-02177-6.pdf

Reference29 articles.

1. Alon, N., Tarsi, M.: Colorings and orientations of graphs. Combinatorica 12, 125–134 (1992)

2. Appel, K., Haken, W.: The existence of unavoidable sets of geographically good configuration. Ill. J. Math. 20, 218–297 (1976)

3. Bernshteyn, A., Kostochka, A.: On differences between DP-coloring and list coloring. arXiv:1705.04883(preprint)

4. Bernshteyn, A., Kostochka, A., Pron, S.: On DP-coloring of graphs and multigraphs. Sib. Math. J. 58, 28–36 (2017)

5. Borodin, O.V., Ivanova, A.O.: List 2-arboricity of planar graphs with no triangles at distance less than two. Sib. Elektron. Mat. Izv. 5, 211–214 (2008)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Variable Degeneracy on Toroidal Graphs;Graphs and Combinatorics;2023-11-23

2. An extension of Thomassen’s result on choosability;Applied Mathematics and Computation;2022-07

3. Cover and variable degeneracy;Discrete Mathematics;2022-04

4. Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles;Discussiones Mathematicae Graph Theory;2021