中文
相关论文

相关论文: Zero-divisor graph and comaximal graph of rings of…

200 篇论文

In this paper, we study commutative zero-divisor semigroups determined by graphs. We prove a uniqueness theorem for a class of graphs. We show two classes of graphs that have no corresponding semigroups. In particular, any complete graph…

环与代数 · 数学 2007-05-23 Tongsuo Wu , Li Chen

Let $(A, \oplus, *, 0)$ be an MV-algebra, $(A, \odot, 0)$ be the associated commutative semigroup, and $I$ be an ideal of $A$. Define the ideal-based zero-divisor graph $\Gamma_{I}(A)$ of $A$ with respect to $I$ to be a simple graph with…

环与代数 · 数学 2023-07-14 Aiping Gan , Huadong Su , Yichuan Yang

In this paper, we are motivated by two conjectures proposed by C. Bender et al.\ in 2024, which have remained open questions. The first conjecture states that if the complemented zero-divisor graph \( G(S) \) of a commutative semigroup \( S…

组合数学 · 数学 2025-06-23 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

Let $\Gamma(\mathbb{Z}_n[i])$ be the zero divisor graph over the ring $\mathbb{Z}_n[i]$. In this article, we study pancyclic properties of $\Gamma(\mathbb{Z}_n[i])$ and $\overline{\Gamma(\mathbb{Z}_n[i])}$ for different $n$. Also, we prove…

组合数学 · 数学 2018-06-22 Ravindra Kumar , Om Prakash

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…

交换代数 · 数学 2024-07-04 Brahim El Alaoui , Raja L'hamri

Let $G$ be a $2$-generated group. The generating graph $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g_1$ and $g_2$ are adjacent if $G = \langle g_1, g_2 \rangle.$ This graph encodes the…

群论 · 数学 2021-04-23 Andrea Lucchini , Daniele Nemmi

In this paper, we characterize chordal and perfect zero-divisor graphs of finite posets. Also, it is proved that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite $0$-distributive posets satisfy…

组合数学 · 数学 2022-05-11 Nilesh Khandekar , Vinayak Joshi

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…

组合数学 · 数学 2023-07-27 Mohd Shariq , Praveen Mathil , Jitender Kumar

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…

组合数学 · 数学 2023-01-31 Praveen Mathil , Barkha Baloda , Jitender Kumar

Using the new extension of the zero-divisor graph $\widetilde{\Gamma}(R)$ introduced in \cite{Groupe}, we give an approach of the diameter of $\Gamma(R)$ and $\Gamma(R[X])$ other than given in \cite{Lucas} thus we give a complete…

交换代数 · 数学 2018-12-21 A. Cherrabi , H. Essannouni , E. Jabbouri , A. Ouadfel

This paper studies one-dimensional non-Hausdorff manifolds that are similar to "graphs with split vertices". It is shown that if $M$ is a connected one-dimensional non-Hausdorff manifold such that the set of its "non-Hausdorff" points is…

几何拓扑 · 数学 2026-04-24 Igor Vlasenko , Sergiy Maksymenko

Let $R$ be a commutative ring with unity and $Z(R)$ and ${\rm Reg}(R)$ be the set of zero-divisors and non-zero zero-divisors of $R$, respectively. We denote by $T(\Gamma(R))$, the total graph of $R$, a simple graph with the vertex set $R$…

组合数学 · 数学 2013-05-21 Ghodratollah Aalipour , Saieed Akbari

The \textit{boxicity} (\textit{cubicity}) of an undirected graph $\Gamma$ is the smallest non-negative integer $k$ such that $\Gamma$ can be represented as the intersection graph of axis-parallel rectangular boxes (unit cubes) in…

组合数学 · 数学 2025-01-28 L. Sunil Chandran , Jinia Ghosh

Given a quantum graph $ \Gamma $, a finite symmetry group $ G $ acting on it and a representation $ R $ of $ G $, the quotient quantum graph $ \Gamma /R $ is described and constructed in the literature [1, 2, 18]. In particular, it was…

数学物理 · 物理学 2021-04-10 Gökhan Mutlu

For a graph $\Gamma$ and group $G$, $G^\Gamma$ is the subgroup of $G^{|\Gamma|}$ generated by elements with $g$ in the coordinates corresponding to $v$ and its neighbors in $\Gamma$. There is a natural epimorphism $G^\Gamma \to…

组合数学 · 数学 2025-10-14 Gabe Cunningham , Igor Minevich

The comaximal graph $ \Gamma(R) $ of a commutative ring $R$ is a simple graph with vertex set $ R $ and two distinct vertices $ a $ and $b $ of $ \Gamma(R) $ are adjacent if and only if $ aR+bR=R $, where $ aR $ is the ideal generated by $…

组合数学 · 数学 2026-04-07 Bilal Ahmad Rather

Let $G$ be a graph, $\chi(G)$ be the minimal number of colors which can be assigned to the vertices of $G$ in such a way that every two adjacent vertices have different colors and $\omega(G)$ to be the least upper bound of the size of the…

交换代数 · 数学 2007-05-23 Hsin-Ju Wang

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

组合数学 · 数学 2024-04-08 Giusy Monzillo , Safet Penić

The paper is devoted to studying the orthogonality graph of the matrix ring over a commutative ring. It is proved that the orthogonality graph of the ring of matrices with size greater than 1 over a commutative ring with zero-divisors is…

代数几何 · 数学 2022-11-18 O. G. Styrt

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…

组合数学 · 数学 2022-10-05 Barkha Baloda , Praveen Mathil , Jitender Kumar , Aryan Barapatre