加载中…
A -coloring of a graph is a partition of its vertex set into four sets two of which are independent and the other two are -packings. In this paper, we prove that every claw-free cubic graph admits a -coloring. This implies that the conjecture from [Packing chromatic number, -colorings, and characterizing the Petersen graph, Aequationes Math.\ 91 (2017) 169–184] that the packing chromatic number of subdivisions of subcubic graphs is at most is true in the case of claw-free cubic graphs.

生成讲解博客的中文版本

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