加载中…
The concept of DP-coloring of graphs was introduced by Dvořák and Postle, and was used to prove that planar graphs without cycles of length from to are -choosable. In the same paper, they proposed a more natural and stronger claim that such graphs are DP--colorable. This paper confirms that claim by proving a stronger result that planar graphs having no cycle of length , or are DP-3-colorable.

生成讲解博客的中文版本

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