For a nondecreasing sequence of integers an -packing -coloring of a graph is a mapping from to ${1, 2,\ldots,k}i$ have pairwise distance greater than . By setting we obtain a -packing coloring of a graph . The smallest integer for which there exists a -packing coloring of is called the -packing chromatic number of . In the special case when and are both equal to one we speak of the packing chromatic number of . We determine the packing chromatic number of the base-3 Sierpi'{n}ski graphs and provide new results on -packing chromatic colorings, , for this class of graphs. By using a dynamic algorithm, we establish the packing chromatic number for -graphs .

生成讲解博客的中文版本

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