No Detail Found!

Metric Identification of Vertices in Polygonal Cacti

Author(s)
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.
Publication Details
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

Request the full text from PASTIC

Keywords
Metric Identification, Vertices, Polygonal Cacti
0

Citations

0

Downloads

160

Views