Metric Dimension of Generalized Theta Graphs
Combinatorics
2025-10-15 v1
Abstract
A vertex in a graph is said to resolve two vertices and if . A set of vertices is a resolving set for if every pair of distinct vertices is resolved by some vertex in . The metric dimension of is the minimum cardinality of such a set. In this paper, we investigate the metric dimension of generalized theta graphs, providing exact values and structural insights for several subclasses.
Cite
@article{arxiv.2510.12100,
title = {Metric Dimension of Generalized Theta Graphs},
author = {Nadia Benakli and Nicole Froitzheim and David Martinez},
journal= {arXiv preprint arXiv:2510.12100},
year = {2025}
}
Comments
16 pages, multiple figures