加载中…
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 $\chi_{DP}(G \vee K_s)=\chi(G \vee K_s)s=\left \lceil \frac{4(k+1)m}{2k+1} \right \rceil \le \lceil 2.4m\rceilk=\chi(G)m=|E(G)|G \vee K_sGK_sZ_{DP}(n)\le n^2-(n+3)/2$ 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 $Z_{DP}(n)\le 1.5n^2$ due to Bernshteyn, Kostochka and Zhu.

生成讲解博客的中文版本

生成AI智能校验的中文版本