加载中…
A coloring of vertices of a given graph is called perfect if the color structure of each ball of radius in the graph depends only on the color of the ball center. Let be a positive integer. We consider a lexicographic product of the infinite path graph and a graph that can be either the complete or empty graph on vertices. We give a complete description of perfect colorings with an arbitrary number of colors of such graph products.

生成讲解博客的中文版本

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