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

Author(s):  
Sahil Sharma ◽  
Vijay Kumar Bhat
2019 ◽  
Vol 13 (07) ◽  
pp. 2050121
Author(s):  
M. Aijaz ◽  
S. Pirzada

Let [Formula: see text] be a commutative ring with unity [Formula: see text]. The annihilating-ideal graph of [Formula: see text], denoted by [Formula: see text], is defined to be the graph with vertex set [Formula: see text] — the set of non-zero annihilating ideals of [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] adjacent if and only if [Formula: see text]. Some connections between annihilating-ideal graphs and zero divisor graphs are given. We characterize the prime ideals (or equivalently maximal ideals) of [Formula: see text] in terms of their degrees as vertices of [Formula: see text]. We also obtain the metric dimension of annihilating-ideal graphs of commutative rings.


2020 ◽  
Vol 12 (1) ◽  
pp. 84-101 ◽  
Author(s):  
S. Pirzada ◽  
M. Aijaz

AbstractLet R be a commutative ring with Z*(R) as the set of non-zero zero divisors. The zero divisor graph of R, denoted by Γ(R), is the graph whose vertex set is Z*(R), where two distinct vertices x and y are adjacent if and only if xy = 0. In this paper, we investigate the metric dimension dim(Γ(R)) and upper dimension dim+(Γ(R)) of zero divisor graphs of commutative rings. For zero divisor graphs Γ(R) associated to finite commutative rings R with unity 1 ≠ 0, we conjecture that dim+(Γ(R)) = dim(Γ(R)), with one exception that {\rm{R}} \cong \Pi {\rm\mathbb{Z}}_2^{\rm{n}}, n ≥ 4. We prove that this conjecture is true for several classes of rings. We also provide combinatorial formulae for computing the metric and upper dimension of zero divisor graphs of certain classes of commutative rings besides giving bounds for the upper dimension of zero divisor graphs of rings.


2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Hafiz Muahmmad Afzal Siddiqui ◽  
Ammar Mujahid ◽  
Muhammad Ahsan Binyamin ◽  
Muhammad Faisal Nadeem

Given a finite commutative unital ring S having some non-zero elements x ,   y such that x . y = 0 , the elements of S that possess such property are called the zero divisors, denoted by Z S . We can associate a graph to S with the help of zero-divisor set Z S , denoted by ζ S (called the zero-divisor graph), to study the algebraic properties of the ring S . In this research work, we aim to produce some general bounds for the edge version of metric dimension regarding zero-divisor graphs of S . To do so, we will discuss the zero-divisor graphs for the ring of integers ℤ m modulo m , some quotient polynomial rings, and the ring of Gaussian integers ℤ m i modulo m . Then, we prove the general result for the bounds of edge metric dimension of zero-divisor graphs in terms of maximum degree and diameter of ζ S . In the end, we provide the commutative rings with the same metric dimension, edge metric dimension, and upper dimension.


2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU

Let p be a prime number. Let G = Γ(R) be a ring graph, i.e. the zero-divisor graph of a commutative ring R. For an induced subgraph H of G, let CG(H) = {z ∈ V(G) ∣N(z) = V(H)}. Assume that in the graph G there exists an induced subgraph H which is isomorphic to the complete graph Kp-1, a vertex c ∈ CG(H), and a vertex z such that d(c, z) = 3. In this paper, we characterize the finite commutative rings R whose graphs G = Γ(R) have this property (called condition (Kp)).


2019 ◽  
Vol 19 (12) ◽  
pp. 2050226 ◽  
Author(s):  
G. Kalaimurugan ◽  
P. Vignesh ◽  
T. Tamizh Chelvam

Let [Formula: see text] be a finite commutative ring without identity. In this paper, we characterize all finite commutative rings without identity, whose zero-divisor graphs are unicyclic, claw-free and tree. Also, we obtain all finite commutative rings without identity and of cube-free order for which the corresponding zero-divisor graph is toroidal.


Author(s):  
Rasul Mohammadi ◽  
Ahmad Moussavi ◽  
Masoome Zahiri

Let [Formula: see text] be an associative ring with identity. A right [Formula: see text]-module [Formula: see text] is said to have Property ([Formula: see text]), if each finitely generated ideal [Formula: see text] has a nonzero annihilator in [Formula: see text]. Evans [Zero divisors in Noetherian-like rings, Trans. Amer. Math. Soc. 155(2) (1971) 505–512.] proved that, over a commutative ring, zero-divisor modules have Property ([Formula: see text]). We study and construct various classes of modules with Property ([Formula: see text]). Following Anderson and Chun [McCoy modules and related modules over commutative rings, Comm. Algebra 45(6) (2017) 2593–2601.], we introduce [Formula: see text]-dual McCoy modules and show that, for every strictly totally ordered monoid [Formula: see text], faithful symmetric modules are [Formula: see text]-dual McCoy. We then use this notion to give a characterization for modules with Property ([Formula: see text]). For a faithful symmetric right [Formula: see text]-module [Formula: see text] and a strictly totally ordered monoid [Formula: see text], it is proved that the right [Formula: see text]-module [Formula: see text] is primal if and only if [Formula: see text] is primal with Property ([Formula: see text]).


2010 ◽  
pp. 23-45 ◽  
Author(s):  
David F. Anderson ◽  
Michael C. Axtell ◽  
Joe A. Stickles

2016 ◽  
Vol 40 ◽  
pp. 376-388 ◽  
Author(s):  
Driss BENNIS ◽  
Jilali MIKRAM ◽  
Fouad TARAZA

Sign in / Sign up

Export Citation Format

Share Document