English
Related papers

Related papers: A Bipartite Graph Linking Units and Zero-Divisors

200 papers

This paper introduces a new approach to associating a graph with a commutative ring. Let $R$ be a commutative ring with identity. The unit-zero divisor graph of a commutative ring $R$, denoted by $G_{UZ}(R)$, offers a novel framework for…

Commutative Algebra · Mathematics 2025-06-16 Vika Yugi Kurniawan , Yeni Susanti , Budi Surodjo

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

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

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $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 adjacent if and only if $x…

Combinatorics · Mathematics 2023-01-31 Praveen Mathil , Barkha Baloda , Jitender Kumar

Let $G$ be a finite group. We consider the set of the irreducible complex characters of $G$, namely $Irr(G)$, and the related degree set $cd(G)=\{\chi(1) : \chi\in Irr(G)\}$. Let $\rho(G)$ be the set of all primes which divide some…

Group Theory · Mathematics 2015-11-25 Roghayeh Hafezieh

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

For a commutative ring $R$ with identity, the zero-divisor graph of $R$, denoted $\Gamma(R)$, is the graph whose vertices are the non-zero zero divisors of $R$ with two distinct vertices $x$ and $y$ are adjacent if and only if $xy=0$. In…

Commutative Algebra · Mathematics 2023-05-23 Driss Bennis , Brahim El Alaoui

Let $R$ be a commutative ring with identity and let $I$ be an ideal of $R$. Let $R\Join I$ be the subring of $R\times R$ consisting of the elements $(r,r+i)$ for $r\in R$ and $i\in I$. We study the diameter and girth of the zero-divisor…

Combinatorics · Mathematics 2007-05-23 Hamid Reza Maimani , Siamak Yassemi

In this article, we introduce a new graph theoretic structure associated with a finite commutative ring, called nil clean divisor graph. For a ring $R$, nil clean divisor graph is denoted by $G_N(R)$, where the vertex set is $\{x\in R\,:\,…

Rings and Algebras · Mathematics 2019-03-07 Ajay Sharma , Dhiren Kumar Basnet

Assume that $R$ is a commutative ring with nonzero identity. In this paper, we introduce and investigate zero-annihilator graph of $R$ denoted by $\mathtt{ZA}(R)$. It is the graph whose vertex set is the set of all nonzero nonunit elements…

Commutative Algebra · Mathematics 2016-09-09 Hojjat Mostafanasab

Let $G$ be a finite group. The bipartite divisor graph for the set of irreducible complex character degrees is the undirected graph with vertex set consisting of the prime numbers dividing some character degree and of the non-identity…

Group Theory · Mathematics 2019-06-21 Roghayeh Hafezieh , Pablo Spiga

The compressed zero-divisor graph $\Gamma_C(R)$ associated with a commutative ring $R$ has vertex set equal to the set of equivalence classes $\{ [r] \mid r \in Z(R), r \neq 0 \}$ where $r \sim s$ whenever $ann(r) = ann(s)$. Distinct…

Commutative Algebra · Mathematics 2018-07-10 Rachael Alvir

Inspired by connections described in a recent paper by Mark L. Lewis, between the common divisor graph $\Ga(X)$ and the prime vertex graph $\Delta(X)$, for a set $X$ of positive integers, we define the bipartite divisor graph $B(X)$, and…

Combinatorics · Mathematics 2009-10-29 Mohammad A. Iranmanesh , Cheryl E. Praeger

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

The zero-divisor graph of a finite commutative ring with unity is the graph whose vertex set is the set of zero-divisors in the ring, with $a$ and $b$ adjacent if $ab=0$. We show that the class of zero-divisor graphs is universal, in the…

Rings and Algebras · Mathematics 2022-07-26 G. Arunkumar , Peter J. Cameron , T. Kavaskar , T. Tamizh Chelvam

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

Let $I$ and $O$ denote two sets of vertices, where $I\cap O =\emptyset$, $|I| = n$, $|O| = r$, and $B_u(n,r)$ denote the set of unlabeled graphs whose edges connect vertices in $I$ and $O$. Recently, it was established…

Combinatorics · Mathematics 2024-02-23 Abdullah Atmaca , A. Yavuz Oruc

Let $R$ be a commutative ring with non-zero identity. The cozero-divisor graph of $R$, denoted by $\Gamma^{\prime}(R)$, is a graph with vertices in $W^*(R)$, which is the set of all non-zero and non-unit elements of $R$, and two distinct…

Combinatorics · Mathematics 2018-04-24 R. Nikandish , M. J. Nikmehr , M. Bakhtyiari

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

A graph is almost bipartite if it contains exactly one odd cycle, and it is Konig-Egervary if the sum of the independence number and the matching number equals the order of the graph. We introduce the class of Bipartite-Almost Bipartite…

Combinatorics · Mathematics 2026-03-12 Kevin Pereyra
‹ Prev 1 2 3 10 Next ›