English
Related papers

Related papers: On global defensive k-alliances in zero-divisor gr…

200 papers

This article investigates multiset dimensions in zero divisor graphs (ZD-graphs) associated with rings. Through rigorous analysis, we establish general bounds for the multiset dimension (Mdim) in ZD-graphs, exploring various commutative…

Combinatorics · Mathematics 2024-06-24 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

In this paper, nonzero component graphs and nonzero component union graphs of finite dimensional vector space are studied using the zero-divisor graph of specially constructed 0-1-distributive lattice and the zero-divisor graph of rings.…

Combinatorics · Mathematics 2022-10-11 Nilesh Khandekar , Peter J. Cameron , Vinayak Joshi

Let $G=(V,E)$ be a graph. For a non-empty subset of vertices $S\subseteq V$, and vertex $v\in V$, let $\delta_S(v)=|\{u\in S:uv\in E\}|$ denote the cardinality of the set of neighbors of $v$ in $S$, and let $\bar{S}=V-S$. Consider the…

Combinatorics · Mathematics 2011-12-12 Ismael G. Yero , Juan A. Rodriguez-Velazquez , Sergio Bermudo

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

Global actions were introduced by Bak in order to have a homotopy theory in a purely algebraic setting. In this paper we apply his techniques in a particular case: the (single domain) unimodular row global action. More precisely, we compute…

K-Theory and Homology · Mathematics 2013-09-02 Anthony Bak , Anuradha S. Garge

In this paper we study zero--divisor graphs of rings and semirings. We show that all zero--divisor graphs of (possibly noncommutative) semirings are connected and have diameter less than or equal to 3. We characterize all acyclic…

Rings and Algebras · Mathematics 2011-05-23 David Dolžan , Polona Oblak

Let $S$ be a semigroup with $0$ and $R$ be a ring with $1$. We extend the definition of the zero-divisor graphs of commutative semigroups to not necessarily commutative semigroups. We define an annihilating-ideal graph of a ring as a…

Rings and Algebras · Mathematics 2014-11-18 F. Aliniaeifard , M. Behboodi , Y. Li

Given a graph $G = (V, E)$, a non-empty set $S \subseteq V$ is a defensive alliance, if for every vertex $v \in S$, the majority of its closed neighbours are in $S$, that is, $|N_G[v] \cap S| \geq |N_G[v] \setminus S|$. The decision version…

Data Structures and Algorithms · Computer Science 2023-07-20 Sangam Balchandar Reddy , Anjeneya Swami Kare

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

This paper is an endeavor to discuss some properties of zero-divisor graphs of the ring $\mathbb{Z}_n$, the ring of integers modulo $n$. The zero divisor graph of a commutative ring $R$, is an undirected graph whose vertices are the nonzero…

Combinatorics · Mathematics 2020-10-05 Amrita Acharyya , Robinson Czajkowski

This paper investigates the class of k-universal finite graphs, a local analog of the class of universal graphs, which arises naturally in the study of finite variable logics. The main results of the paper, which are due to Shelah,…

Logic · Mathematics 2016-09-06 Eric Rosen , Saharon Shelah , Scott Weinstein

The zero-divisor graph $\Gamma(R)$ of an associative ring $R$ is the graph whose vertices are all nonzero zero-divisors (one-sided and two-sided) of $R$, and two distinct vertices $x$ and $y$ are joined by an edge iff either $xy=0$ or…

Rings and Algebras · Mathematics 2012-03-28 Yu. N. Maltsev , E. V. Zhuravlev , A. S. Kuzmina

Much work has been done on generalized factorization techniques in integral domains, namely $\tau$-factorization. There has also been substantial progress made in investigating factorization in commutative rings with zero-divisors. This…

Commutative Algebra · Mathematics 2013-12-31 Christopher Park Mooney

The article gives the second part of the treatise on Regular Algebraic $K$-theory (Sections V & VI) of the author. Regular algebraic $K$-theory for groups is a homology theory for discrete groups closely connected to (but different from)…

K-Theory and Homology · Mathematics 2024-10-11 Ulrich Haag

An offensive alliance in a graph $\Gamma=(V,E)$ is a set of vertices $S\subset V$ where for every vertex $v$ in its boundary it holds that the majority of vertices in $v$'s closed neighborhood are in $S$. In the case of strong offensive…

Combinatorics · Mathematics 2010-07-29 J. M. Sigarreta , J. A. Rodriguez

Let $\Gamma$ be a simple graph of size $m$ and degree sequence $\delta_1\ge \delta_2\ge ... \ge \delta_n$. Let ${\cal L}(\Gamma)$ denotes the line graph of $\Gamma$. The aim of this paper is to study mathematical properties of the alliance…

Combinatorics · Mathematics 2007-05-23 J. M. Sigarreta , J. A. Rodriguez

Let $R$ be a commutative ring with identity. We introduce a novel bipartite graph $\mathcal{B}(R)$, the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors $Z(R)^*$ and the unit…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Ali Eisapoor Khasadan

We develop a Galois theory of commutative rings under actions of finite inverse semigroups. We present equivalences for the definition of Galois extension as well as a Galois correspondence theorem. We also show how the theory behaves in…

Rings and Algebras · Mathematics 2025-01-03 Wesley G. Lautenschlaeger , Thaísa Tamusiunas

The alliance polynomial of a graph $G$ with order $n$ and maximum degree $\Delta$ is the polynomial $A(G; x) = \sum_{k=-\Delta}^{\Delta} A_{k}(G) \, x^{n+k}$, where $A_{k}(G)$ is the number of exact defensive $k$-alliances in $G$. We obtain…

Combinatorics · Mathematics 2020-01-23 Walter Carballosa , José M. Rodríguez , José M. Sigarreta , Yadira Torres-Nuñez

Let $R$ be a commutative ring with $1\not = 0$, $Z(R)$ be the set of all zero-divisors of $R$, and $n \geq 1$. This paper introduces the $n$-total graph of a commutative ring $R$. The $n$-total graph of a commutative ring $R$, denoted by…

Commutative Algebra · Mathematics 2025-08-18 Djamila AitElhadi , Ayman Badawi