Loading...
Search for: cozero-divisor-graph
0.009 seconds

    Some results on Cozero-divisor graph of a commutative ring

    , Article Journal of Algebra and its Applications ; Vol. 13, issue. 3 , May , 2014 ; ISSN: 02194988 Akbari, S ; Alizadeh, F ; Khojasteh, S ; Sharif University of Technology
    Abstract
    Let R be a commutative ring with unity. The cozero-divisor graph of R denoted by Γ′(R) is a graph with the vertex set W*(R), where W*(R) is the set of all non-zero and non-unit elements of R, and two distinct vertices a and b are adjacent if and only if a ∉ Rb and b ∉ Ra. In this paper, we show that if Γ′(R) is a forest, then Γ′(R) is a union of isolated vertices or a star. Also, we prove that if Γ′(R) is a forest with at least one edge, then R ≅ ℤ2 ⊕ F, where F is a field. Among other results, it is shown that for every commutative ring R, diam(Γ′(R[x])) = 2. We prove that if R is a field, then Γ′(R[[x]]) is totally disconnected. Also, we prove that if (R, m) is a commutative local ring and... 

    Commutative rings whose cozero-divisor graphs are unicyclic or of bounded degree

    , Article Communications in Algebra ; Vol. 42, Issue. 4 , 2014 , pp. 1594-1605 ; ISSN: 0092-7872 Akbari, S ; Khojasteh, S ; Sharif University of Technology
    Abstract
    Let R be a commutative ring with unity. The cozero-divisor graph of R, denoted by Γ′(R), is a graph with vertex set W*(R), where W*(R) is the set of all nonzero and nonunit elements of R, and two distinct vertices a and b are adjacent if and only if a ∉ Rb and b ∉ Ra, where Rc is the ideal generated by the element c in R. Recently, it has been proved that for every nonlocal finite ring R, Γ′(R) is a unicyclic graph if and only if R ≅ ℤ2 × ℤ4, ℤ3 × ℤ3, ℤ2 × ℤ2[x]/(x 2). We generalize the aforementioned result by showing that for every commutative ring R, Γ′(R) is a unicyclic graph if and only if R ≅ ℤ2 × ℤ4, ℤ3 × ℤ3, ℤ2 × ℤ2[x]/(x 2), ℤ2[x, y]/(x, y)2, ℤ4[x]/(2x, x 2). We prove that for every... 

    Some criteria for the finiteness of cozero-divisor graphs

    , Article Journal of Algebra and its Applications ; Volume 12, Issue 8 , 2013 ; 02194988 (ISSN) Akbari, S ; Khojasteh, S ; Sharif University of Technology
    2013
    Abstract
    Let R be a commutative ring with unity. The cozero-divisor graph of R denoted by Γ'(R) is a graph with the vertex set W*(R), where W*(R) is the set of all nonzero and non-unit elements of R, and two distinct vertices a and b are adjacent if and only if a ∉ Rb and b ∉ Ra, where Rc is the ideal generated by the element c in R. Let α(Γ'(R)) and γ(Γ'(R)) denote the independence number and the domination number of Γ'(R), respectively. In this paper, we prove that if α(Γ'(R)) is finite, then R is Artinian if and only if R is Noetherian. Also, we prove that if α(Γ'(R)) is finite, then R/P is finite, for every prime ideal P. Moreover, we prove that if R is a Noetherian ring, γ(Γ'(R)) is finite and... 

    The coloring of the cozero-divisor graph of a commutative ring

    , Article Discrete Mathematics, Algorithms and Applications ; Volume 12, Issue 3 , 2020 Akbari, S ; Khojasteh, S ; Sharif University of Technology
    World Scientific  2020
    Abstract
    Let R be a commutative ring with unity. The cozero-divisor graph of R denoted by Γ′(R) is a graph with the vertex set W*-(R), where W*-(R) is the set of all nonzero and non-unit elements of R, and two distinct vertices a and b are adjacent if and only if a*‰Rb and b*‰Ra. Let ω(Γ′(R)) and χ(Γ′(R)) denote the clique number and the chromatic number of Γ′(R), respectively. In this paper, we prove that if R is a finite commutative ring, then Γ′(R) is perfect. Also, we prove that if R is a commutative Artinian non-local ring and ω(Γ′(R)) is finite, then χ(Γ′(R)) = ω(Γ′(R)). For Artinian local ring, we obtain an upper bound for the chromatic number of cozero-divisor graph. Among other results, we...