Let be a finite, simple, and connected graph. The locating-chromatic number of a graph can be defined as the cardinality of a minimum resolving partition of the vertex set such that all vertices have different coordinates and every two adjacent vertices in is not contained in the same partition class. In this case, the coordinate of a vertex in is expressed in terms of the distances of this vertex to all partition classes. The corona product of a graph of order and a graph denoted by is the graph obtained by taking one copy of and copies of and joining the -vertex of to every vertex in the -copy of . In this paper, we determine the sharp general bound of the locating-chromatic number of for is a connected graph and is an arbitrary graph, or is a tree graph and is a complement of complete graph.

生成讲解博客的中文版本

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