English
Related papers

Related papers: Compressed Intersection Annihilator Graph

200 papers

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 $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

In this paper, we introduce a new graph whose vertices are the nonzero zero-divisors of commutative ring $R$ and for distincts elements $x$ and $y$ in the set $Z(R)^{\star}$ of the nonzero zero-divisors of $R$, $x$ and $y$ are adjacent if…

Commutative Algebra · Mathematics 2019-05-31 A. Cherrabi , H. Essannouni , E. Jabbouri , A. Ouadfel

We define a compressed zero-divisor graph $\varTheta(K)$ of a finite commutative unital ring $K$, where the compression is performed by means of the associatedness relation. We prove that this is the best possible compression which induces…

Rings and Algebras · Mathematics 2023-08-28 Alen Đurić , Sara Jevđenić , Nik Stopar

In this paper, we continue the program initiated by I. Beck's now classical paper concerning zero-divisor graphs of commutative rings. After the success of much research regarding zero-divisor graphs, many authors have turned their…

Commutative Algebra · Mathematics 2014-01-03 Christopher Park Mooney

In this paper we introduce and study a graph on the set of ideals of a commutative ring $R$. The vertices of this graph are non-trivial ideals of $R$ and two distinct ideals $I$ and $J$ are adjacent if and only $IJ=I\cap J$. We obtain some…

Combinatorics · Mathematics 2016-02-24 Hamid Reza Dorbidi , Saeid Alikhani

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

Let $R$ be a commutative ring and $\Gamma(R)$ denote its zero-divisor graph. In this paper, we investigate the genus number of the compact Riemann surface which $\Gamma(R)$ can be embedded and illustrate all finite commutative rings $R$ (up…

Commutative Algebra · Mathematics 2008-07-16 Hung-Jen Chiang-Hsieh , Neal O. Smith , Hsin-Ju Wang

In this article we introduce and study the intersection graph of graded ideals of graded rings. The intersection graph of $G-$graded ideals of a graded ring $(R,G)$ is a simple graph, denoted by $Gr_G(R)$, whose vertices are the nontrivial…

Rings and Algebras · Mathematics 2020-08-11 T. Alraqad , H. Saber , R. Abu-Dawwas

We determine the metric dimension of the annihilating-ideal graph of a local finite commutative principal ring and a finite commutative principal ring with two maximal ideals. We also find the bounds for the metric dimension of the…

Combinatorics · Mathematics 2020-06-20 David Dolžan

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. Chemical graph theory is a branch of mathematical…

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

This article investigates the concept of dominant metric dimensions in zero divisor graphs (ZD-graphs) associated with rings. Consider a finite commutative ring with unity, denoted as R, where nonzero elements x and y are identified as zero…

Commutative Algebra · Mathematics 2023-12-27 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

The zero-divisor graph $\Gamma(R)$ of an associative ring $R$ is the graph whose vertices are all nonzero zero-divisors (one-sided and two-sided) of $R$, and two distinct vertices $x$ and $y$ are joined by an edge iff either $xy=0$ or…

Rings and Algebras · Mathematics 2012-01-18 Yu. N. Maltsev , A. S. Kuzmina

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

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

A graph is an instrument which is extensively utilized to model various problems in different fields. Up to date, many graphs have been developed to represent algebraic structures, particularly rings in order to study their properties. In…

Combinatorics · Mathematics 2021-02-25 Mohammad Hassan Mudaber , Nor Haniza Sarmin , Ibrahim Gambo

Let $R$ be a commutative ring with unity not equal to zero and let $\Gamma(R)$ be a zero-divisor graph realized by $R$. For a simple, undirected, connected graph $G = (V, E)$, a {\it total perfect code} denoted by $C(G)$ in $G$ is a subset…

Combinatorics · Mathematics 2021-06-15 Rameez Raja

We show that any infinite ring has an infinite nonunital compressed commuting graph. We classify all infinite unital rings with finite unital compressed commuting graph, using semidirect product of rings as our main tool. As a consequence…

Rings and Algebras · Mathematics 2024-11-13 Ivan-Vanja Boroja , Damjana Kokol Bukovšek , Nik Stopar

For a commutative ring $R$, the zero-divisor graph of $R$ is a simple graph with the vertex set as the set of all zero-divisors of $R$ and two distinct vertices $x$ and $y$ are adjacent if and only if $xy = 0$. This article attempts to…

Commutative Algebra · Mathematics 2025-04-04 Aruna Venkatesan , Krishnan Paramasivam , M. Sabeel K

The intersection ideal graph $\Gamma(S)$ of a semigroup $S$ is a simple undirected graph whose vertices are all nontrivial left ideals of $S$ and two distinct left ideals $I, J$ are adjacent if and only if their intersection is nontrivial.…

Combinatorics · Mathematics 2022-01-10 Barkha Baloda , Jitender Kumar