English

Metric Dimension of Generalized Theta Graphs

Combinatorics 2025-10-15 v1

Abstract

A vertex ww in a graph GG is said to resolve two vertices uu and vv if d(w,u)d(w,v)d(w,u)\neq d(w, v). A set WW of vertices is a resolving set for GG if every pair of distinct vertices is resolved by some vertex in WW. The metric dimension of GG 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.

Keywords

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