加载中…
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řák 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.

生成讲解博客的中文版本

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