English
Related papers

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

200 papers

Let $R$ be a commutative ring and $M$ be an $R$-module, and let $I(R)^*$ be the set of all non-trivial ideals of $R$. The $M$-intersection graph of ideals of $R$, denoted by $G_M(R)$, is a graph with the vertex set $I(R)^*$, and two…

Commutative Algebra · Mathematics 2017-03-01 F. Heydari

Let $R$ be a commutative ring with identity, and let $Z(R)$ be the set of zero-divisors of $R$. The annihilator graph of $R$ is defined as the undirected graph $AG(R)$ with the vertex set $Z(R)^*=Z(R)\setminus\{0\}$, and two distinct…

Combinatorics · Mathematics 2017-01-30 Mohammad Javad Nikmehr , Reza Nikandish , Moharam Bakhtyiari

Let $R$ be a commutative ring with identity. We define a graph $\Gamma_{\aut}(R)$ on $ R$, with vertices elements of $R$, such that any two distinct vertices $x, y$ are adjacent if and only if there exists $\sigma \in \aut$ such that…

Commutative Algebra · Mathematics 2010-03-02 N. Mohan Kumar , Pramod K. Sharma

Let $R$ be a commutative ring and $M$ be an $R$-module, and let $Z(M)$ be the set of all zero-divisors on $M$. In 2008, D.F. Anderson and A. Badawi introduced the regular graph of $R$. In this paper, we generalize the regular graph of $R$…

Commutative Algebra · Mathematics 2013-07-30 M. J. Nikmehr , F. Heydari

For a commutative ring $R,$ with non-zero zero divisors $Z^{\ast}(R)$. The zero divisor graph $\Gamma(R)$ is a simple graph with vertex set $Z^{\ast}(R)$, and two distinct vertices $x,y\in V(\Gamma(R))$ are adjacent if and only if $x\cdot…

Combinatorics · Mathematics 2024-01-17 Bilal Ahmad Rather

In this article, we introduce a generalization of the concept of graded $r$-ideals in graded commutative rings with nonzero unity. Let $G$ be a group, $R$ be a $G$-graded commutative ring with nonzero unity and $GI(R)$ be the set of all…

Commutative Algebra · Mathematics 2021-04-13 Rashid Abu-Dawwas , Malik Bataineh , Ghida'a Al-Qura'an

Let $R$ be a commutative ring with identity. The co-maximal ideal graph of $R$, denoted by $\Gamma(R)$, is a simple graph whose vertices are proper ideals of $R$ which are not contained in the Jacobson radical of $R$ and two distinct…

Combinatorics · Mathematics 2022-08-18 R. Shahriyari , R. Nikandish , A. Tehranian , H. Rasouli

Let $R$ and $S$ be commutative rings with identity, $f:R\to S$ a ring homomorphism and $J$ an ideal of $S$. Then the subring $R\bowtie^fJ:=\{(r,f(r)+j)\mid r\in R$ and $j\in J\}$ of $R\times S$ is called the amalgamation of $R$ with $S$…

Commutative Algebra · Mathematics 2024-11-21 Y. Azimi , M. R. Doustimehr

In this paper, we are motivated by two conjectures proposed by C. Bender et al.\ in 2024, which have remained open questions. The first conjecture states that if the complemented zero-divisor graph \( G(S) \) of a commutative semigroup \( S…

Combinatorics · Mathematics 2025-06-23 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

Let $R$ be a commutative ring with unity 1, and $ G(V,E)$ be a simple, connected, nontrivial graph. Let $d(a,c)$ be the distance between the vertices $a$ and $c $ in $G$. An undirected zero divisor graph of a ring $R$ is denoted by…

Combinatorics · Mathematics 2026-02-13 S. Vidya , Sunny Kumar Sharma , Prasanna Poojary , Omaima Alshanqiti , G. R. Vadiraja Bhatta

Let $R$ be a commutative ring with unity. The prime ideal sum graph $\text{PIS}(R)$ of the ring $R$ is the simple undirected graph whose vertex set is the set of all nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are…

Combinatorics · Mathematics 2024-04-19 Praveen Mathil , Barkha Baloda , Jitender Kumar , A. Somasundaram

In this paper we study zero--divisor graphs of rings and semirings. We show that all zero--divisor graphs of (possibly noncommutative) semirings are connected and have diameter less than or equal to 3. We characterize all acyclic…

Rings and Algebras · Mathematics 2011-05-23 David Dolžan , Polona Oblak

The paper systematically classifies rings based on the dominant metric dimensions (Ddim) of their associated CZDG, establishing consequential bounds for the Ddim of these compressed zero-divisor graphs. The authors investigate the interplay…

Commutative Algebra · Mathematics 2024-05-09 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

Let $R$ be a commutative ring with unity. The weakly zero-divisor graph $W\Gamma(R)$ of the ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$ and two vertices $x$, $y$ are adjacent if and only if there…

Combinatorics · Mathematics 2023-07-27 Mohd Shariq , Praveen Mathil , Jitender Kumar

The prime ideal sum graph of a commutative unital ring $R$, denoted by $PIS(R)$, is an undirect and simple graph whose vertices are non-trivial ideals of $R$ and there exists and edge between to distinct vertices if and only if their sum is…

Commutative Algebra · Mathematics 2023-03-13 M. Adlifard , Sh. Niknejad , R. Nikandish

A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial ideals of $R$. The intersection graph of ideals of $R$, denoted by $G(R)$, is…

Commutative Algebra · Mathematics 2013-05-28 R. Nikandish , M. J. Nikmehr

The essential annihilating-ideal graph $\mathcal{EG}(R)$ of a commutative unital ring $R$ is a simple graph whose vertices are non-zero ideals of $R$ with non-zero annihilator and there exists an edge between two distinct vertices $I,J$ if…

Combinatorics · Mathematics 2022-08-09 R. Nikandish , M. Mehrara , M. J. Nikmehr

Inspired by the work in \cite{sauer} regarding the classification of all the zero-divisor graphs with six vertices, we obtain all the zero-divisor graphs with seven vertices. Hence we classify all the zero-divisor commutative semigroups…

Combinatorics · Mathematics 2015-02-24 Xinyun Zhu

Let $R$ be a finite ring and $r\in R$. The $r$-noncommuting graph of $R$, denoted by $\Gamma_R^r$, is a simple undirected graph whose vertex set is $R$ and two vertices $x$ and $y$ are adjacent if and only if $[x,y] \neq r$ and $-r$. In…

Rings and Algebras · Mathematics 2021-08-23 Rajat Kanti Nath , Monalisha Sharma , Parama Dutta , Yilun Shang

Let $R$ be a commutative ring with identity and let $Z^{\ast}(R)$ denote the set of nonzero zero-divisors of $R$. The \emph{zero-divisor graph} $ \varGamma(R)$ is the simple graph with vertex set $V( \varGamma(R))=Z^{\ast}(R)$, where two…

Combinatorics · Mathematics 2026-04-06 Bilal Ahmad Rather
‹ Prev 1 3 4 5 6 7 10 Next ›