AKCE International Journal of Graphs and Combinatorics | |
Fault-tolerant metric dimension of zero-divisor graphs of commutative rings | |
Sahil Sharma1  Vijay Kumar Bhat1  | |
[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