The packing chromatic number of a graph is the smallest integer such that its set of vertices can be partitioned into disjoint subsets , \ldots, , in such a way that every two distinct vertices in are at distance greater than in for every , . For a given integer , the generalized corona of a graph is the graph obtained from by adding degree-one neighbors to every vertex of . In this paper, we determine the packing chromatic number of generalized coronae of paths and cycles. Moreover, by considering digraphs and the (weak) directed distance between vertices, we get a natural extension of the notion of packing coloring to digraphs. We then determine the packing chromatic number of orientations of generalized coronae of paths and cycles.

生成讲解博客的中文版本

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