On the Geodesic Identification of Vertices in Convex Plane Graphs
Keyword(s):
A shortest path between two vertices u and v in a connected graph G is a u − v geodesic. A vertex w of G performs the geodesic identification for the vertices in a pair u , v if either v belongs to a u − w geodesic or u belongs to a v − w geodesic. The minimum number of vertices performing the geodesic identification for each pair of vertices in G is called the strong metric dimension of G . In this paper, we solve the strong metric dimension problem for three convex plane graphs by performing the geodesic identification of their vertices.
2018 ◽
Vol 10
(01)
◽
pp. 1850008
Keyword(s):
Keyword(s):
Keyword(s):
2013 ◽
Vol 05
(04)
◽
pp. 1250060
◽
Keyword(s):
Keyword(s):
Keyword(s):
2020 ◽
Vol 12
(01)
◽
pp. 2050010
Keyword(s):