Fault-tolerant metric dimension of zero-divisor graphs of commutative rings

Abstract

Let R be a commutative ring with identity. The zero-divisor graph of R denoted by is an undirected graph where is the set of non-zero zero-divisors of R and there is an edge between the vertices z1 and z2 in if A set of vertices S resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. If we remove any vertex in a resolving set, then the resulting set is also a resolving set, called the fault-tolerant resolving set, and its minimum cardinality is called the fault-tolerant metric dimension. In this article, we study the fault-tolerant metric dimension for where R = and Furthermore, we obtain some results regarding the line graph of and the zero-divisor graph of a Cartesian product of fields.

Keywords

• zero divisor graph
• commutative ring
• metric dimension
• fault-tolerant metric dimension