TY - JOUR
T1 - Metric basis and metric dimension of some infinite planar graphs
AU - Vidya, S.
AU - Sharma, Sunny Kumar
AU - Poojary, Prasanna
AU - Vadiraja Bhatta, G. R.
N1 - Publisher Copyright:
© 2024 The Author(s).
PY - 2024/11/1
Y1 - 2024/11/1
N2 - Let G = (V,E) be a nontrivial connected simple graph and d (a,b) be the distance between the vertices a and b in G. The metric dimension of a graph G, denoted by dim (G), refers to the smallest set of vertices required to uniquely identify every vertex in the graph G. A family of simple connected graphs say F
s, where s ∈ ℕ has a constant metric dimension, if dim (F
s) is finite and does not depend on the choice of s in F
s. In this paper, we consider two infinite families of planar graphs, say Q
s, where s ≥ 8 and Z
s, where s ≥ 6, and investigate their metric basis as well as the metric dimension. Additionally, we prove that the metric basis for these two graphs are independent.
AB - Let G = (V,E) be a nontrivial connected simple graph and d (a,b) be the distance between the vertices a and b in G. The metric dimension of a graph G, denoted by dim (G), refers to the smallest set of vertices required to uniquely identify every vertex in the graph G. A family of simple connected graphs say F
s, where s ∈ ℕ has a constant metric dimension, if dim (F
s) is finite and does not depend on the choice of s in F
s. In this paper, we consider two infinite families of planar graphs, say Q
s, where s ≥ 8 and Z
s, where s ≥ 6, and investigate their metric basis as well as the metric dimension. Additionally, we prove that the metric basis for these two graphs are independent.
UR - http://www.scopus.com/inward/record.url?scp=85205939476&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85205939476&partnerID=8YFLogxK
U2 - 10.1142/S1793830924500769
DO - 10.1142/S1793830924500769
M3 - Article
AN - SCOPUS:85205939476
SN - 1793-8309
VL - 16
JO - Discrete Mathematics, Algorithms and Applications
JF - Discrete Mathematics, Algorithms and Applications
IS - 8
M1 - 2450076
ER -