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 language | English |
|---|---|
| Article number | 2450076 |
| Journal | Discrete Mathematics, Algorithms and Applications |
| Volume | 16 |
| Issue number | 8 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver