arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Brahim El Alaoui

3 paper(s) by this author · All BibTeX
2024-07-03
The extended zero-divisor graph of the amalgamated duplication of a ring along an ideal
Let $R$ be a commutative ring and $I$ be an ideal of $R$. The amalgamated duplication of $R$ along $I$ is the subring $R\Join I:=\{(r,r+i)| r\in R, i\in I\}$ of $R\times R$. This paper investigates the extended zero-divisor graph of the amalgamated duplication of $R$ along $I$. The purpose of this work is to study when $\overlineΓ(R\Join I)$ and $Γ(R\Join I)$ coincide, to characterize when $\overlineΓ(R\Join I)$ is complete, and to compute the diameter and the girth of $\overlineΓ(R\Join I)$.
2023-05-22
Partitioning zero-divisor graphs of finite commutative rings into global defensive alliances
For a commutative ring $R$ with identity, the zero-divisor graph of $R$, denoted $Γ(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 this paper, we are interested in partitioning the vertex set of $Γ(R)$ into global defensive alliances for a finite commutative ring $R$. This problem has been well investigated in graph theory. Here we connected it with the ring theoretical context. We characterize various commutative finite rings for which the zero divisor graph is partitionable into global defensive alliances. We also give several examples to illustrate the scopes and limits of our results.
2023-05-17
Rings whose associated extended zero-divisor graphs are complemented
Let $R$ be a commutative ring with identity $1\neq 0$. In this paper, we continue the study started in [10] concerning when the extended zero-divisor graph of $R$, $\overlineΓ(R)$, is complemented. We also study when $\overlineΓ(R)$ is uniquely complemented. We give a complete characterization of when $\overlineΓ(R)$ of a finite ring is complemented. Various examples are given using the direct product of rings and idealizations of modules.