English
Related papers

Related papers: Domination number in the annihilating-submodule gr…

200 papers

A dominating set of a graph $G$ is a subset $D \subseteq V_G$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The cardinality of a smallest dominating set of $G$, denoted by $\gamma(G)$, is the domination number…

Combinatorics · Mathematics 2021-01-18 Joanna Cyman , Michael A. Henning , Jerzy Topp

In a directed graph $D$, a vertex subset $S\subseteq V$ is a total dominating set if every vertex of $D$ has an in-neighbor from $S$. A total dominating set exists if and only if every vertex has at least one in-neighbor. We call the…

Combinatorics · Mathematics 2024-11-08 Zoltán L. Blázsik , Leila Vivien Nagy

Let $R$ be a commutative ring with unity, $M$ be a unitary $R$-module and $G$ a finite abelian group (viewed as a $\mathbb{Z}$-module). The main objective of this paper is to study properties of mod-annihilators of $M$. For $x \in M$, we…

Commutative Algebra · Mathematics 2022-03-07 Rameez Raja , Shariefuddin Pirzada

A graph $G=(V,E)$ is $\gamma$-excellent if $V$ is a union of all $\gamma$-sets of $G$, where $\gamma$ stands for the domination number. Let $\mathcal{I}$ be a set of all mutually nonisomorphic graphs and $\emptyset \not= \mathcal{H}…

Combinatorics · Mathematics 2020-10-08 Vladimir Samodivkin

Let $R$ be a commutative ring with nonzero identity and $M$ be an $R$-module. Quasi-prime submodules of $M$ and the developed Zariski topology on $q\Spec(M)$ are introduced. We also, investigate the relationship between the algebraic…

Commutative Algebra · Mathematics 2011-05-24 A. Abbasi And D. Hassanzadeh-Lelekaami

We investigate the domination polynomial of the co-maximal graph $\Gamma(\mathbb{Z}_n)$ related to the ring of integers modulo $n$. Explicit formulas are derived for \( n = p^{n_1} \) and \( n = p^{n_1}q^{n_2} \), demonstrating that the…

Combinatorics · Mathematics 2026-03-11 Bilal Ahmad Rather

Let $R$ be a commutative ring and ${\Bbb{A}}(R)$ be the set of ideals with non-zero annihilators. The annihilating-ideal graph of $R$ is defined as the graph ${\Bbb{AG}}(R)$ with the vertex set ${\Bbb{A}}(R)^*={\Bbb{A}}\setminus\{(0)\}$ and…

Commutative Algebra · Mathematics 2011-02-24 Farid Aliniaeifard , Mahmood Behboodi

While a number of bounds are known on the zero forcing number $Z(G)$ of a graph $G$ expressed in terms of the order of a graph and maximum or minimum degree, we present two bounds that are related to the (upper) total domination number…

Combinatorics · Mathematics 2023-10-12 Boštjan Brešar , María Gracia Cornet , Tanja Dravec , Michael Henning

Let $\gamma(G)$ and $\beta(G)$ denote the domination number and the covering number of a graph $G$, respectively. A connected non-trivial graph $G$ is said to be $\gamma\beta$-{perfect} if $\gamma(H)=\beta(H)$ for every non-trivial induced…

Combinatorics · Mathematics 2018-02-12 Jerzy Topp , Paweł Żyliński

Let $G$ be a connected graph. A non-empty $T\subseteq V(G)$ is a $2$-\textit{movable total dominating set} of $G$ if $T$ is a total dominating set and for every pair $x,y \in T$, $T \backslash \{x, y\}$ is a total dominating set in $G$, or…

Combinatorics · Mathematics 2025-08-18 Ariel C. Pedrano , Rolando N. Paluga

The essential annihilating-ideal graph $\mathcal{EG}(R)$ of a commutative unital ring $R$ is a simple graph whose vertices are non-zero ideals of $R$ with non-zero annihilator and there exists an edge between two distinct vertices $I,J$ if…

Combinatorics · Mathematics 2022-08-09 R. Nikandish , M. Mehrara , M. J. Nikmehr

Let $G=(V,E)$ be a connected, finite undirected graph. A set $S \subseteq V$ is said to be a total dominating set of $G$ if every vertex in $V$ is adjacent to some vertex in $S$. The total domination number, $\gamma_{t}(G)$, is the minimum…

Combinatorics · Mathematics 2025-06-10 Jean-Pierre Appel , Gabby Fischberg , Kyle Kelley , Nathan Shank , Eliel Sosis

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $\gamma_t(G)$. A set $S$ of vertices in $G$ is a…

Combinatorics · Mathematics 2014-11-04 Michael A. Henning , Viroshan Naicker

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $\gamma_t(G)$. A set $S$ of vertices in $G$ is a…

Combinatorics · Mathematics 2014-10-02 Michael A. Henning , Viroshan Naicker

The annihilator graph $AG(R)$ of the commutative ring $R$ is an undirected graph with vertex set as the set of all non-zero zero divisors of $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $ann(xy) \neq ann(x) \cup…

Combinatorics · Mathematics 2024-10-15 Mohd Shariq , Praveen Mathil , Mohd Nazim , Jitender Kumar

A dominating set of a graph $G$ is a set $D\subseteq V(G)$ such that \-every vertex of $G$ is either in $D$ or is adjacent to a vertex in $D$. The domination number of $G$, $\gamma(G)$, is the minimum order of a dominating set. A subset $R$…

Combinatorics · Mathematics 2020-03-10 Adrián Vázquez-Ávila

A subset $D$ of vertices of a graph $G$ is a dominating set if for each $u\in V(G)\setminus D$, $u$ is adjacent to some vertex $v\in D$. The domination number, $\gamma(G)$ of $G$, is the minimum cardinality of a dominating set of $G$. For…

Combinatorics · Mathematics 2018-04-10 Doost Ali Mojdeh , Seyed Reza Musawi , Esmaeil Nazari

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 $G=(V, E)$ be a graph. A set $S\subseteq V(G)$ is a {\it dominating set} of $G$ if every vertex in $V\setminus S$ is adjacent to a vertex of $S$. The {\it domination number} of $G$, denoted by $\gamma(G)$, is the cardinality of a…

Combinatorics · Mathematics 2017-04-21 Hongting Wang , Baoyindureng Wu , Xinhui An

Let $R$ be a commutative ring with identity and $\Bbb A (R)$ be the set of ideals of $R$ with non-zero annihilator. The annihilator-ideal graph of $R$, denoted by $A_{I} (R) $, is a simple graph with the vertex set $\Bbb A(R)^{\ast} := \Bbb…

Combinatorics · Mathematics 2017-07-18 M. J. Nikmehr , S. M. Hosseini