English

Relaxed DP-3-coloring of planar graphs without some cycles

Combinatorics 2023-11-07 v3

Abstract

Dvo\v{r}\'{a}k and Postle introduced the concept of DP-coloring to overcome some difficulties in list coloring. Sittitrai and Nakprasit combined DP-coloring and defective list coloring to define a new coloring -- relaxed DP-coloring. For relaxed DP-coloring, Sribunhung et al. proved that planar graphs without 4- and 7-cycles are DP-(0, 2, 2)-colorable. Li et al. proved that planar graphs without 4, 8-cycles or 4, 9-cycles are DP-(1, 1, 1)-colorable. Lu and Zhu proved that planar graphs without 4, 5-cycles, or 4, 6-cycles, or 4, 7-cycles are DP-(1, 1, 1)-colorable. In this paper, we show that planar graphs without 4, 6-cycles or 4, 8-cycles are DP-(0, 2, 2)-colorable.

Keywords

Cite

@article{arxiv.2111.13829,
  title  = {Relaxed DP-3-coloring of planar graphs without some cycles},
  author = {Huihui Fang and Tao Wang},
  journal= {arXiv preprint arXiv:2111.13829},
  year   = {2023}
}

Comments

9 pages, 1 figure. A note is added