Mixed metric dimension of $2$-connected graphs

Shi Chen; Xuanlong Ma

Mixed metric dimension of $2$-connected graphs

Combinatorics 2026-07-30 v1

Authors: Shi Chen , Xuanlong Ma

Abstract

We show that for a $2$ -connected graph $G$ which is not a cycle, the mixed metric dimension of $G$ is at most $2c(G)$ , where $c(G)$ is cyclomatic number of $G$ . As an immediate application, we prove a conjecture proposed by Sedlar and \v{S}krekovski.

Cite

@article{arxiv.2607.27573,
  title  = {Mixed metric dimension of $2$-connected graphs},
  author = {Shi Chen and Xuanlong Ma},
  journal= {arXiv preprint arXiv:2607.27573},
  year   = {2026}
}

Comments

11 pages