On mixed metric dimension in subdivision, middle, and total graphs
Combinatorics
2022-12-07 v2
Abstract
Let be a graph and let , , and be the subdivision, the middle, and the total graph of , respectively. Let , , and be the metric dimension, the edge metric dimension, and the mixed metric dimension of , respectively. In this paper, for the subdivision graph it is proved that . A family of graphs is constructed for which holds and this shows that the inequality can be strict, while for a cactus graph , . For the middle graph it is proved that holds, and if is tree with leaves, then . Moreover, for the total graph it is proved that and hold when is a tree.
Keywords
Cite
@article{arxiv.2206.04983,
title = {On mixed metric dimension in subdivision, middle, and total graphs},
author = {Ali Ghalavand and Sandi Klavžar and Mostafa Tavakoli and Ismael G. Yero},
journal= {arXiv preprint arXiv:2206.04983},
year = {2022}
}