加载中…
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 $k \in {3, 4, 5, 6}C_k$ 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.

生成讲解博客的中文版本

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