The metric dimension of circulant graphs
Opuscula Mathematica · 2025 · 39-51
DOI: 10.7494/opmath.2025.45.1.39 ↗Kurz gefasst
Fachartikel in der Zeitschrift Opuscula Mathematica, 2025. Verfasst von Tapendra BC und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 18 Literaturangaben.
Abstract (Originalsprache)
A pair of vertices \(x\) and \(y\) in a graph \(G\) are said to be resolved by a vertex \(w\) if the distance from \(x\) to \(w\) is not equal to the distance from \(y\) to \(w\). We say that \(G\) is resolved by a subset of its vertices \(W\) if every pair of vertices in \(G\) is resolved by some vertex in \(W\). The minimum cardinality of a resolving set for \(G\) is called the metric dimension of \(G\), denoted by \(\dim(G)\). The circulant graph \(C_n(1,2,\ldots,t)\) is the Cayley graph \(Cay(\mathbb{Z}_n:\{\pm 1, \pm 2, \ldots, \pm t\})\). In this note we prove that, for \(n=2kt+2t\), \(\dim(C_n(1,2,\ldots,t))\geq t+2\), confirming Conjecture 4.1.2 in [K. Chau, S. Gosselin, The metric dimension of circulant graphs and their Cartesian products, Opuscula Math. 37 (2017), 509-534].
Zitieren
APA
BC, T., & Dueck, S. (2025). The metric dimension of circulant graphs. Opuscula Mathematica, 39-51. https://doi.org/10.7494/opmath.2025.45.1.39
Vancouver
BC T, Dueck S. The metric dimension of circulant graphs. Opuscula Mathematica. 2025:39-51. doi:10.7494/opmath.2025.45.1.39
BibTeX
@article{BC2025,
author = {BC, Tapendra and Dueck, Shonda},
title = {The metric dimension of circulant graphs},
journal = {Opuscula Mathematica},
year = {2025},
pages = {39--51},
doi = {10.7494/opmath.2025.45.1.39}
}
EUVIMED