The DP-coloring of the square of subcubic graphs
Combinatorics
2024-05-16 v1
Abstract
The 2-distance coloring of a graph is equivalent to the proper coloring of its square graph , it is a special distance labeling problem. DP-coloring (or "Correspondence coloring") was introduced by Dvo\v{r}\'ak and Postle in 2018, to answer a conjecture of list coloring proposed by Borodin. In recent years, many researches pay attention to the DP-coloring of planar graphs with some restriction in cycles. We study the DP-coloring of the square of subcubic graphs in terms of maximum average degree , and by the discharging method, we showed that: for a subcubic graph , if , then is DP-5-colorable; if , then is DP-6-colorable. And the bound in the first result is sharp.
Cite
@article{arxiv.2405.09249,
title = {The DP-coloring of the square of subcubic graphs},
author = {Ren Zhao},
journal= {arXiv preprint arXiv:2405.09249},
year = {2024}
}
Comments
7 pages, 3 figures