Metric basis and metric dimension of some infinite planar graphs

S. Vidya, Sunny Kumar Sharma, Prasanna Poojary*, G. R. Vadiraja Bhatta

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number2450076
JournalDiscrete Mathematics, Algorithms and Applications
Volume16
Issue number8
DOIs
Publication statusPublished - 01-11-2024

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Metric basis and metric dimension of some infinite planar graphs'. Together they form a unique fingerprint.

Cite this