DP-4-colorability of two classes of planar graphs
Combinatorics
2018-11-08 v1
Abstract
DP-coloring (also known as correspondence coloring) is a generalization of list coloring introduced recently by Dvo\v{r}\'ak and Postle (2017). In this paper, we prove that every planar graph without -cycles adjacent to -cycles is DP--colorable for and . As a consequence, we obtain two new classes of -choosable planar graphs. We use identification of verticec in the proof, and actually prove stronger statements that every pre-coloring of some short cycles can be extended to the whole graph.
Cite
@article{arxiv.1811.02920,
title = {DP-4-colorability of two classes of planar graphs},
author = {Lily Chen and Runrun Liu and Gexin Yu and Ren Zhao and Xiangqian Zhou},
journal= {arXiv preprint arXiv:1811.02920},
year = {2018}
}
Comments
12 pages