A packing -coloring of a graph is a partition of into sets such that for each the distance between any two distinct is at least . The packing chromatic number, , of a graph is the minimum such that has a packing -coloring. For a graph , let denote the graph obtained from by subdividing every edge. The questions on the value of the maximum of and of over the class of subcubic graphs appear in several papers. Gastineau and Togni asked whether for any subcubic , and later Bresar, Klavzar, Rall and Wash conjectured this, but no upper bound was proved. Recently the authors proved that is not bounded in the class of subcubic graphs . In contrast, in this paper we show that is bounded in this class, and does not exceed .

生成讲解博客的中文版本

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