English
Related papers

Related papers: When the Annihilator Graph of a Commutative Ring I…

200 papers

If $I$ is a (two-sided) ideal of a ring $R$, we let $\operatorname{ann}_l(I)=\{r\in R\mid rI=0\},$ $\operatorname{ann}_r(I)=\{r\in R\mid Ir=0\},$ and $\operatorname{ann}(I)=\operatorname{ann}_l(I)\cap \operatorname{ann}_r(I)$ be the left,…

Rings and Algebras · Mathematics 2023-12-05 Lia Vas

Let $R$ be a ring with unity. The non-zero divisor graph of $R$, $\Phi(R)$, is the graph with vertex set $R\backslash \{0,1,-1\}$, and two vertices $x$ and $y$ are adjacent if and only if either $xy$ or $yx$ is non-zero. In this article we…

Combinatorics · Mathematics 2026-01-09 Gopika Govind , Chithra A. , Manibharathi T. M. S

We study the zero divisor graph determined by equivalence classes of zero divisors of a commutative Noetherian ring R. We demonstrate how to recover information about R from this structure. In particular, we determine how to identify…

Commutative Algebra · Mathematics 2009-08-17 Sandra Spiroff , Cameron Wickham

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

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

Let $R$ be a commutative ring with identity. Let $\Gamma(R)$ be a graph with vertices as elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra+Rb=R$. In this paper we consider a subgraph $\Gamma_2(R)$ of…

Commutative Algebra · Mathematics 2007-05-23 Hamid Reza Maimani , Maryam Salimi , Asiyeh Sattari , Siamak Yassemi

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

Let $R$ be a commutative ring with identity. The involutory Cayley graph $\mathcal{G}(R)$ of $R$ is defined as the graph whose vertex set is the set of elements of $R$, where two vertices $a$ and $b$ are adjacent exactly when $(a-b)^2=1$.…

Commutative Algebra · Mathematics 2025-08-05 Hamide Keshavarzi , Afshin Amini , Babak Amini

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

A rectangular dual of a plane graph $G$ is a contact representation of $G$ by interior-disjoint rectangles such that (i) no four rectangles share a point, and (ii) the union of all rectangles is a rectangle. In this paper, we study…

Computational Geometry · Computer Science 2025-06-10 Therese Biedl , Philipp Kindermann , Jonathan Klawitter

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 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 $\mathcal{G} = (\mathcal{V}, \mathcal{E})$ be a simple graph, an $L(2,1)$-labeling of $\mathcal{G}$ is an assignment of labels from nonnegative integers to vertices of $\mathcal{G}$ such that adjacent vertices get labels which differ by…

Combinatorics · Mathematics 2023-06-09 Rameez Raja , Annayat Ali

We find strong relationships between the zero-divisor graphs of apparently disparate kinds of nilpotent-free semigroups by introducing the notion of an \emph{Armendariz map} between such semigroups, which preserves many graph-theoretic…

Commutative Algebra · Mathematics 2015-09-03 Neil Epstein , Peyman Nasehpour

In this article we study the annihilating-ideal graph of the ring $C(X)$. We have tried to associate the graph properties of $\mathbb{AG}(X)$, the ring properties of $C(X)$ and the topological properties of $X$. We have shown that $ X $ has…

General Topology · Mathematics 2018-08-02 Mehdi Badie

A drawing of a graph $G$ is radial if the vertices of $G$ are placed on concentric circles $C_1, \ldots, C_k$ with common center $c$, and edges are drawn radially: every edge intersects every circle centered at $c$ at most once. $G$ is…

Computational Geometry · Computer Science 2016-09-01 Radoslav Fulek , Michael Pelsmajer , Marcus Schaefer

For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study…

Group Theory · Mathematics 2007-05-23 Hamid Reza Maimani , Mojgan Mogharrab , Siamak Yassemi

Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$ is a graph whose vertex set consists of all nonzero proper ideals of \textit{R}. Two vertices $\hat{I}$ and $\hat{J}$ are adjacent if and only if…

Combinatorics · Mathematics 2024-07-04 Jamsheena P , Chithra A

Let $R$ be a commutative ring and let $U(R)$ be multiplicative group of unit elements of $R$. In 2012, Khashyarmanesh et al. defined generalized unit and unitary Cayley graph, $\Gamma(R, G, S)$, corresponding to a multiplicative subgroup…

Commutative Algebra · Mathematics 2022-07-19 Mahdi Reza Khorsandi , Seyed Reza Musawi

Perfect graphs form one of the distinguished classes of finite simple graphs. In 2006, Chudnovsky, Robertson, Seymour and Thomas proved that a graph is perfect if and only if it has no odd holes and no odd antiholes as induced subgraphs,…

Commutative Algebra · Mathematics 2023-07-14 Hidefumi Ohsugi , Kazuki Shibata , Akiyoshi Tsuchiya
‹ Prev 1 4 5 6 7 8 10 Next ›