For and a graph , a packing $(s_1, s_2, \ldots, s_k)GV(G)V_1, V_2, \ldots, V_k1\leq i \leq k$, the distance between any two distinct is at least . The packing chromatic number, , of a graph is the smallest such that has a packing -coloring. It is known that there are trees of maximum degree 4 and subcubic graphs with arbitrarily large . Recently, there was a series of papers on packing $(s_1, s_2, \ldots, s_k)2(1,1,2)$-coloring and every subcubic outerplanar graph is packing -colorable. Our results are sharp in the sense that there are -connected subcubic outerplanar graphs that are not packing -colorable and there are subcubic outerplanar graphs that are not packing -colorable. We also show subcubic outerplanar graphs that are not packing -colorable and not packing -colorable.

生成讲解博客的中文版本

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