arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mixed metric dimension of $2$-connected graphs

Published: 2026-07-30
Comments: 11 pages

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 Škrekovski.

BibTeX

Loading...