Graphs whose mixed metric dimension is equal to their order
Combinatorics
2023-06-01 v1
Abstract
The mixed metric dimension of a graph is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from . We say that is a max-mdim graph if . It is proved that a max-mdim graph with contains a vertex of degree at least . 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 with cut vertices is bounded from the above and the mixed metric dimension of block graphs computed.
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}
}