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

AKCE International Journal of Graphs and Combinatorics

Sahil Sharma¹  Vijay Kumar Bhat¹ 

[1] School of Mathematics, Shri Mata Vaishno Devi University;

关键词: zero divisor graph;    commutative ring;    metric dimension;    fault-tolerant metric dimension;   

DOI  :  10.1080/09728600.2021.2009746

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown