On the Locating Chromatic Number of Certain Barbell Graphs
2018 ◽
Vol 2018
◽
pp. 1-5
Keyword(s):
The locating chromatic number of a graph G is defined as the cardinality of a minimum resolving partition of the vertex set V(G) such that all vertices have distinct coordinates with respect to this partition and every two adjacent vertices in G are not contained in the same partition class. In this case, the coordinate of a vertex v in G is expressed in terms of the distances of v to all partition classes. This concept is a special case of the graph partition dimension notion. In this paper we investigate the locating chromatic number for two families of barbell graphs.
Keyword(s):
Keyword(s):
2012 ◽
Vol 12
(03)
◽
pp. 1250179
◽
2021 ◽
Vol 33
(5)
◽
pp. 66-73
Keyword(s):
Keyword(s):
2015 ◽
Vol 14
(06)
◽
pp. 1550079
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 17
(1)
◽
pp. 342-355