English

Graphs whose mixed metric dimension is equal to their order

Combinatorics 2023-06-01 v1

Abstract

The mixed metric dimension mdim(G){\rm mdim}(G) of a graph GG is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from V(G)E(G)V(G)\cup E(G). We say that GG is a max-mdim graph if mdim(G)=n(G){\rm mdim}(G) = n(G). It is proved that a max-mdim graph GG with n(G)7n(G)\ge 7 contains a vertex of degree at least 55. Using the strong product of graphs and amalgamations large families of max-mdim graphs are constructed. The mixed metric dimension of graphs with at least one universal vertex is determined. The mixed metric dimension of graphs GG with cut vertices is bounded from the above and the mixed metric dimension of block graphs computed.

Keywords

Cite

@article{arxiv.2305.19620,
  title  = {Graphs whose mixed metric dimension is equal to their order},
  author = {Ali Ghalavand and Sandi Klavžar and Mostafa Tavakoli},
  journal= {arXiv preprint arXiv:2305.19620},
  year   = {2023}
}
R2 v1 2026-06-28T10:51:40.027Z