加载中…
The locating chromatic number of a graph is the smallest integer such that there is a proper -coloring and every vertex has a unique vector of distances to colors in . We explore the necessary conditions and provide sufficient conditions for an infinite tree to have a finite locating chromatic number. We also give an algorithm for computing the locating coloring of trees that works for both finite and infinite trees.

生成讲解博客的中文版本

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