English
Related papers

Related papers: Compressed Intersection Annihilator Graph

200 papers

Our purpose is to study the family of simple undirected graphs whose toric ideal is a complete intersection from both an algorithmic and a combinatorial point of view. We obtain a polynomial time algorithm that, given a graph $G$, checks…

Commutative Algebra · Mathematics 2015-07-14 Isabel Bermejo , Ignacio García-Marco , Enrique Reyes

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

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

In this paper, we study the genera of zero-divisor graphs with respect to ideals in finite rings.

Commutative Algebra · Mathematics 2007-05-23 Hsin-Ju Wang

Let R be an Artinian ring and G be the compressed zero-divisor graph associated to R. The question of when the clique number of compressed zero-divisor graphs is finite was raised by J. Coykendall, S. Sather-Wagstaff, L. Sheppardson, and S.…

Combinatorics · Mathematics 2020-10-15 Ganesh S. Kadu

Let $ir(G)$ and $\gamma(G)$ be the irredundance number and the domination number of a graph $G$, respectively. A graph $G$ is called irredundance perfect if $ir(H)=\gamma(H)$ for every induced subgraph $H$ of $G$. The subclass of $P_6$-free…

Combinatorics · Mathematics 2026-03-26 Vadim Zverovich , Pavel Skums , Lutz Volkmann

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs…

Commutative Algebra · Mathematics 2011-04-05 Isidoro Gitler , Enrique Reyes , Rafael H. Villarreal

Absolute integral closures of general commutative unital rings are explored. All rings admit absolute integral closures, but in general they are not unique. Among the reduced rings with finitely many minimal prime ideals, finite products of…

Commutative Algebra · Mathematics 2023-01-18 Matthé van der Lee

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, two outwardly different graphs, namely, the zero divisor graph $\Gamma(C_c(X))$ and the comaximal graph $\Gamma_2^{'}(C_c(X))$ of the ring $C_c(X)$ of all real-valued continuous functions having countable range, defined on…

General Topology · Mathematics 2022-06-14 Rakesh Bharati , Amrita Acharyya , A. Deb Ray , Sudip Kumar Acharyya

Let $D$ be a division ring, $n$ a positive integer, and GL$_n(D)$ the general linear group of degree $n$ over $D$. In this paper, we study the induced subgraph of the intersection graph of GL$_n(D)$ generated by all non-trivial proper…

Rings and Algebras · Mathematics 2020-02-18 Bui Xuan Hai , Binh-Minh Bui-Xuan , Le Van Chua , Mai Hoang Bien

Let $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$ and $I\subset S$ be a squarefree monomial ideal generated in degree $n-2$. Motivated by the remarkable behavior of the powers of $I$ when $I$ admits a linear resolution, as…

Commutative Algebra · Mathematics 2025-08-28 Antonino Ficarra , Somayeh Moradi

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

An ideal $I$ of a local Gorenstein ring $(R, \mathfrak m)$ is called cohomologically complete intersection whenever $H^i_I(R) = 0$ for all $i \not= \height I.$ Here $H^i_I(R), i \in \mathbb Z,$ denotes the local cohomology of $R$ with…

Commutative Algebra · Mathematics 2008-04-17 Michael Hellus , Peter Schenzel

The non-commuting graph $\Gamma_R$ of a finite ring $R$ with center $Z(R)$ is a simple undirected graph whose vertex set is $R \setminus Z(R)$ and two distinct vertices $a$ and $b$ are adjacent if and only if $ab \ne ba$. In this paper, we…

Rings and Algebras · Mathematics 2017-03-16 J. Dutta , D. K. Basnet

Let $R$ be a commutative ring with identity and $S$ a multiplicatively closed subset of $R$. This paper aims to introduce the concept of $S$-$n$-ideals as a generalization of $n$-ideals. An ideal $I$ of $R$ disjoint with $S$ is called an…

Commutative Algebra · Mathematics 2021-07-05 Hani Khashan , Ece Yetkin Celikel

In this article, we introduce balance equations over commutative rings $R$ and associate $R$-weighted graphs to them so that solving balance equations corresponds to a consistent labeling of vertices of the associated graph. Our primary…

Combinatorics · Mathematics 2025-05-12 Harish Kishnani , Amit Kulshrestha

Let R be a commutative ring with unity, M be an unitary R-module and {\Gamma} be a simple graph. This research article is an interplay of combinatorial and algebraic properties of M . We show a combinatorial object completely determines an…

Commutative Algebra · Mathematics 2017-11-06 Rameez Raja

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

Let $M$ be a module over a commutative ring $R$. The annihilating-submodule graph of $M$, denoted by $AG(M)$, is a simple graph in which a non-zero submodule $N$ of $M$ is a vertex if and only if there exists a non-zero proper submodule $K$…

Commutative Algebra · Mathematics 2020-01-28 Habibollah Ansari-Toroghy , Shokoufeh Habibi