A Sufficient condition for DP-4-colorability
Combinatorics
2017-09-29 v1
Abstract
DP-coloring of a simple graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. It is known that for each , every planar graph without is 4-choosable. Furthermore, Jin, Kang, and Steffen \cite{JKS} showed that for each , every signed planar graph without is signed 4-choosable. In this paper, we show that for each , every planar graph without is 4-DP-colorable, which is an extension of the above results.
Cite
@article{arxiv.1709.09809,
title = {A Sufficient condition for DP-4-colorability},
author = {Seog-Jin Kim and Kenta Ozeki},
journal= {arXiv preprint arXiv:1709.09809},
year = {2017}
}