Metric basis and metric dimension of some infinite planar graphs

Let [Formula: see text] be a nontrivial connected simple graph and [Formula: see text] be the distance between the vertices [Formula: see text] and [Formula: see text] in [Formula: see text]. The metric dimension of a graph [Formula: see text], denoted by dim([Formula: see text]), refers to the smallest set of vertices required to uniquely identify every vertex in the graph [Formula: see text]. A family of simple connected graphs say [Formula: see text], where [Formula: see text] has a constant metric dimension, if dim[Formula: see text] is finite and does not depend on the choice of [Formula: see text] in [Formula: see text]. In this paper, we consider two infinite families of planar graphs, say [Formula: see text], where [Formula: see text] and [Formula: see text], where [Formula: see text], and investigate their metric basis as well as the metric dimension. Additionally, we prove that the metric basis for these two graphs are independent.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-08-21
DOI
https://doi.org/10.1142/s1793830924500769
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Metric basis and metric dimension of some infinite planar graphs

Shrikant Vidya, Prasanna Poojary, Sunny Kumar Sharma, G. R. Vadiraja Bhatta
1 citations
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
0.36
article

Metric basis and metric dimension of some infinite planar graphs

Shrikant Vidya, Prasanna Poojary, Sunny Kumar Sharma, G. R. Vadiraja Bhatta
article en
1 citations

Abstract

Let [Formula: see text] be a nontrivial connected simple graph and [Formula: see text] be the distance between the vertices [Formula: see text] and [Formula: see text] in [Formula: see text]. The metric dimension of a graph [Formula: see text], denoted by dim([Formula: see text]), refers to the smallest set of vertices required to uniquely identify every vertex in the graph [Formula: see text]. A family of simple connected graphs say [Formula: see text], where [Formula: see text] has a constant metric dimension, if dim[Formula: see text] is finite and does not depend on the choice of [Formula: see text] in [Formula: see text]. In this paper, we consider two infinite families of planar graphs, say [Formula: see text], where [Formula: see text] and [Formula: see text], where [Formula: see text], and investigate their metric basis as well as the metric dimension. Additionally, we prove that the metric basis for these two graphs are independent.

Discrete Mathematics Algorithms and ApplicationsVol. 16(08)
Manipal Academy of Higher Education (IN)
Openalex Percentile: Top 37%
Graph Labeling and Dimension Problems
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.