English
Related papers

Related papers: When Ideal-based Zero-divisor Graphs are Complemen…

200 papers

The regular graph of ideals of the commutative ring $R$, denoted by ${\Gamma_{reg}}(R)$, is a graph whose vertex set is the set of all non-trivial ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if either $I$…

Combinatorics · Mathematics 2015-07-22 Farzad Shaveisi

The inclusion ideal graph of a commutative unitary ring $R$ is the (undirected) graph $In(R)$ whose vertices all non-trivial ideals of $R$ and two distinct vertices are adjacent if and only if one of them is a proper subset of the other…

Combinatorics · Mathematics 2025-06-10 E. Dodongeh , A. Moussavi , R. Nikandish

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are…

Combinatorics · Mathematics 2022-10-05 Barkha Baloda , Praveen Mathil , Jitender Kumar , Aryan Barapatre

Let $R$ be a commutative ring with $1\neq 0$ and $\Bbb{A}(R)$ be the set of ideals with nonzero annihilators. The annihilating-ideal graph of $R$ is defined as the graph $\Bbb{AG}(R)$ with the vertex set $\Bbb{A}(R)^{*} =…

Rings and Algebras · Mathematics 2014-11-18 F. Aliniaeifard , M. Behboodi , E. Mehdi-Nezhad , Amir M. Rahimi

Let $R$ be a commutative ring with $1\not = 0$, $Z(R)$ be the set of all zero-divisors of $R$, and $n \geq 1$. This paper introduces the $n$-total graph of a commutative ring $R$. The $n$-total graph of a commutative ring $R$, denoted by…

Commutative Algebra · Mathematics 2025-08-18 Djamila AitElhadi , Ayman Badawi

The cozero-divisor graph of a commutative ring $R$, denoted $\Gamma'(R)$, is the graph whose vertices are the non-zero and non-unit elements of $R$, with two distinct vertices $x$ and $y$ adjacent if and only if $x \notin Ry$ and $y \notin…

Combinatorics · Mathematics 2025-12-16 Sarbari Mitra , Soumya Bhoumik

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are…

Combinatorics · Mathematics 2022-05-25 Praveen Mathil , Barkha Baloda Jitender Kumar

In this article, we discussed the zero-divisor graph of a commutative ring with identity $\mathbb{F}_p+u\mathbb{F}_p+u^2 \mathbb{F}_p$ where $u^3=0$ and $p$ is an odd prime. We find the clique number, chromatic number, vertex connectivity,…

Information Theory · Computer Science 2022-08-15 N. Annamalai

For an artinian ring $R$, the directed zero-divisor graph $\Gamma(R)$ is connected if and only if there is no proper one-sided identity element in $R$. Sinks and sources are characterized and clarified for finite ring $R$, especially, it is…

Rings and Algebras · Mathematics 2018-04-24 Tongsuo Wu

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper, we consider the zero divisor graph…

Rings and Algebras · Mathematics 2017-07-18 B. Surendranath Reddy , Rupali. S. Jain , N. Laxmikanth

Let $R$ be a ring (not necessary commutative) with non-zero identity. The unit graph of $R$, denoted by $G(R)$, is a graph with elements of $R$ as its vertices and two distinct vertices $a$ and $b$ are adjacent if and only if $a+b$ is a…

Rings and Algebras · Mathematics 2016-04-20 S. Akbari , E. Estaji , M. R. Khorsandi

Let overline{\Gamma(R)} be the complement of zero divisor graph of a finite commutative ring R. In this article, we have provided the answer of the question (ii) raised by Osba and Alkam in their paper and prove that overline{\Gamma(R)} is…

Combinatorics · Mathematics 2017-11-06 Ravindra Kumar , Om Prakash

In this paper we continue our study of annihilating-ideal graph of commutative rings, that was introduced in Part I (see [5]). Let $R$ be a commutative ring with ${\Bbb{A}}(R)$ its set of ideals with nonzero annihilator and $Z(R)$ its set…

Commutative Algebra · Mathematics 2011-02-24 Mahmood Behboodi , Zahra Rakeei

In this article, we study the zero-divisor graph of the commutative non-chain ring with identity $ \mathbb{F}_p + u\mathbb{F}_p + v\mathbb{F}_p + uv\mathbb{F}_p,$ where \(u^2 = 0\), \(v^2 = 0\), \(uv = vu\), and \(p\) is an odd prime. We…

Rings and Algebras · Mathematics 2026-05-19 N. Annamalai

The annihilating-ideal graph of a commutative ring $R$ with unity is defined as the graph $\mathbb{AG}(R)$ with the vertex set is the set of all non-zero ideals with non-zero annihilators and two distinct vertices $I$ and $J$ are adjacent…

Combinatorics · Mathematics 2023-10-20 Manideepa Saha , Sucharita Biswas , Angsuman Das

Zero-divisor graphs of commutative rings are well-represented in the literature. In this paper, we consider dominating sets, total dominating sets, domination numbers and total domination numbers of zero-divisor graphs. We determine the…

Combinatorics · Mathematics 2025-06-04 Sarah Anderson , Mike Axtell , Brenda Kroschel , Joe Stickles

Let $R$ be a commutative ring with identity. We introduce a novel bipartite graph $\mathcal{B}(R)$, the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors $Z(R)^*$ and the unit…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Ali Eisapoor Khasadan

This paper studies the co-maximal graph $\Om(R)$, the induced subgraph $\G(R)$ of $\Om(R)$ whose vertex set is $R\setminus (U(R)\cup J(R))$ and a retract $\G_r(R)$ of $\G(R)$, where $R$ is a commutative ring. We show that the core of…

Commutative Algebra · Mathematics 2018-04-24 Tongsuo Wu , Meng Ye , Dancheng Lu , Houyi Yu

Let $R$ be a ring with involution $*$ and $Z^*(R)$ denotes the set of all non-zero zero-divisors of $R$. We associate a simple (undirected) graph $\Gamma'(R)$ with vertex set $Z^*(R)$ and two distinct vertices $x$ and $y$ are adjacent in…

Combinatorics · Mathematics 2024-03-18 Anita Lande , Anil Khairnar

Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$, is a graph with a vertex set consisting of all nonzero proper ideals of \textit{R} and two vertices $I$ and $K$ are adjacent if and only if $I+ K$…

Combinatorics · Mathematics 2023-08-21 P. Jamsheena , A V Chithra , Subarsha Banerjee