On strong metric dimension of zero-divisor graphs of rings

Abstract

In this paper, we study the strong metric dimension of zero-divisor graph $\Gamma(R)$ associated to a ring $R$. This is done by transforming the problem into a more well-known problem of finding the vertex cover number $\alpha(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring $\mathbb{Z}_n$ of integers modulo $n$ and the ring of Gaussian integers $\mathbb{Z}_n[i]$ modulo $n$. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.