English

On mixed metric dimension in subdivision, middle, and total graphs

Combinatorics 2022-12-07 v2

Abstract

Let GG be a graph and let S(G)S(G), M(G)M(G), and T(G)T(G) be the subdivision, the middle, and the total graph of GG, respectively. Let dim(G){\rm dim}(G), edim(G){\rm edim}(G), and mdim(G){\rm mdim}(G) be the metric dimension, the edge metric dimension, and the mixed metric dimension of GG, respectively. In this paper, for the subdivision graph it is proved that 12max{dim(G),edim(G)}mdim(S(G))mdim(G)\frac{1}{2}\max\{{\rm dim}(G),{\rm edim}(G)\}\leq{\rm mdim}(S(G))\leq{\rm mdim}(G). A family of graphs GnG_n is constructed for which mdim(Gn)mdim(S(Gn))2{\rm mdim}(G_n)-{\rm mdim}(S(G_n))\ge 2 holds and this shows that the inequality mdim(S(G))mdim(G){\rm mdim}(S(G))\leq{\rm mdim}(G) can be strict, while for a cactus graph GG, mdim(S(G))=mdim(G){\rm mdim}(S(G))={\rm mdim}(G). For the middle graph it is proved that dim(M(G))mdim(G){\rm dim}(M(G))\leq{\rm mdim}(G) holds, and if GG is tree with n1(G)n_1(G) leaves, then dim(M(G))=mdim(G)=n1(G){\rm dim}(M(G))={\rm mdim}(G)=n_1(G). Moreover, for the total graph it is proved that mdim(T(G))=2n1(G){\rm mdim}(T(G))=2n_1(G) and dim(G)dim(T(G))n1(G){\rm dim}(G)\leq{\rm dim}(T(G))\leq n_1(G) hold when GG 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}
}