Results 21 to 30 of about 8,714,403 (56)

Weak and Strong Reinforcement Number For a Graph [PDF]

, 2010
Introducing the weak reinforcement number which is the minimum number of added edges to reduce the weak dominating number, and giving some boundary of this new parameter and ...
DOGAN, Derya, DUNDAR, Pinar, TURACI, Tufan   +2 more
core   +1 more source

Upper bounds for α-domination parameters [PDF]

, 2009
We provide a new upper bound for the α-domination number in terms of a parameter α, 0 < α ≤ 1, and graph vertex degrees. This result generalises the well-known Caro-Roditty bound for the domination number of a graph.
Zverovich, Vadim, Gagarin, Andrei, Poghosyan, Anush   +2 more
core   +1 more source

Min-Max Dom-Saturation Number of a Tree [PDF]

, 2010
In this paper we present a dynamic programming algorithm for determining the min-max domsaturation number of a ...
Sudha, S., Arumugam, S.
core   +1 more source

Inequalities involving independence domination, $f$-domination, connected and total $f$-domination numbers [PDF]

, 1978
summary:Let $f$ be an integer-valued function defined on the vertex set $V(G)$ of a graph $G$. A subset $D$ of $V(G)$ is an $f$-dominating set if each vertex $x$ outside $D$ is adjacent to at least $f(x)$ vertices in $D$.
Allan, Robert B., Wei, Bing, Muthammai, S., Zhou, Sanming, Laskar, Renu, Janakiraman, T. N., Wang, Shaohui, Bhanumathi, M.   +7 more
core   +1 more source

On $f$-domination number of a graph [PDF]

, 1990
summary:Let $G=(V, E)$ be a simple graph. A subset $S\subseteq V$ is a dominating set of $G$, if for any vertex $u\in V-S$, there exists a vertex $v\in S$ such that $uv\in E$.
Liang Sun, Y. Roditty, Zhou, S, Y. Caro, Zhou, Sanming, Volkmann, Lutz, Sun, Liang, Hua-ming Xing, Xue-gang Chen, Chen, Xue-Gang, Xing, Hua-Ming   +10 more
core   +1 more source

Product throttling for power domination [PDF]

, 2020
The product power throttling number of a graph is defined to study product throttling for power domination. The domination number of a graph is an upper bound for its product power throttling number.
Trenk, Ann, Hogben, Leslie, Ferrero, Daniela, Mayer, Carolyn, Collins, Karen, Anderson, Sarah, Walker, Shanise   +6 more
core  

Game domination number [PDF]

, 2002
The game domination number of a (simple, undirected) graph is defined by the following game. Two players, A and D, orient the edges of the graph alternately until all edges are oriented.
Bollobás, Béla, Szabó, Tamás, Alon, N., Alon, Noga, Balogh, József   +4 more
core   +1 more source

Remarks on restrained domination and total restrained domination in graphs [PDF]

, 2005
summary:The restrained domination number $\gamma ^r (G)$ and the total restrained domination number $\gamma ^r_t (G)$ of a graph $G$ were introduced recently by various authors as certain variants of the domination number $\gamma (G)$ of $(G)$.
Zelinka, Bohdan
core   +1 more source

Domination and forcing

, 2018
This thesis comprises the results of five research papers on domination and zero forcing. In "Largest Domination Number and Smallest Independence Number of Forests with given Degree Sequence" (Gentner, Henning, Rautenbach, 2016) and "Smallest Domination
Gentner, Michael
core   +1 more source

Domination parameters: Roman domination number

, 2022
Tezin 1. bölümünde, baskınlık sayısı ve Roman baskınlık sayısı tanımları verilerek, bu kavramlar günlük yaşamdan örnekler ile açıklanmıştır. Ardından Roman baskınlık sayısı için literatürde yer alan bazı sonuçlar verilmiştir. Tezin 2.
Zaim, Nurdan
core