Author(s):
1. Muhammad Salman:
Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan
Abstract:
The distance between two vertices u and v in a connected graph G is the number of edges lying in a shortest path (geodesic) between them. A vertex x of G performs the metric identification for a pair (u, v) of vertices in G if and only if the equality between the distances of u and v with x implies that u = v (that is, the distance between u and x is different from the distance between v and x). The minimum number of vertices performing the metric identification for every pair of vertices in G defines the metric dimension of G. We perform the metric identification of vertices in two types of polygonal cacti: chain polygonal cacti and star polygonal cacti.
Page(s):
29-29
DOI:
DOI not available
Published:
Journal: Abstract Book on Global Science Technology and Management Conference, Volume: 0, Issue: 0, Year: 2023
Keywords:
Metric Identification
,
Vertices
,
Polygonal Cacti
References:
References are not available for this document.
Citations
Citations are not available for this document.