$Z_{DP}(n)$ is upperly bounded by $n^2-(n+3)/2$
Combinatorics
2021-07-20 v1
Abstract
DP-coloring was introduced by Dvo\v{r}\'{a}k and Postle and is a generalization of proper coloring. For any graph , let and denote the chromatic number and the DP-chromatic number of respectively. In this article, we show that holds for , where , and is the join of and the complete graph . Hence holds for every integer , where is the minimum natural number such that holds for every graph of order . Our result improves the best current upper bound due to Bernshteyn, Kostochka and Zhu.
Keywords
Cite
@article{arxiv.2107.08869,
title = {$Z_{DP}(n)$ is upperly bounded by $n^2-(n+3)/2$},
author = {Meiqiao Zhang and Fengming Dong},
journal= {arXiv preprint arXiv:2107.08869},
year = {2021}
}
Comments
18 pages, 5 figures