Results 1 to 10 of about 46,459 (294)
DOMINATION AND EDGE DOMINATION IN TREES [PDF]
Ural Mathematical Journal, 2020 Let \(G=(V,E)\) be a simple graph. A set \(S\subseteq V\) is a dominating set if every vertex in \(V \setminus S\) is adjacent to a vertex in \(S\).
B. Senthilkumar +2 more
doaj +4 more sources
Upper paired domination versus upper domination [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 A paired dominating set $P$ is a dominating set with the additional property that $P$ has a perfect matching. While the maximum cardainality of a minimal dominating set in a graph $G$ is called the upper domination number of $G$, denoted by $\Gamma(G ...
Hadi Alizadeh, Didem Gözüpek
doaj +6 more sources
Domination, Eternal Domination, and Clique Covering
Discussiones Mathematicae Graph Theory, 2015 Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against infinite sequences of attacks at vertices. Eternal domination allows one guard to move per attack, whereas more than one guard may move per attack in the m-
Klostermeyer William F., Mynhardt C.M.
doaj +3 more sources
A Cross-Entropy Approach to the Domination Problem and Its Variants [PDF]
EntropyThe domination problem and three of its variants (total domination, 2-domination, and secure domination) are considered. These problems have various real-world applications, including error correction codes, ad hoc routing for wireless networks, and ...
Ryan Burdett +2 more
doaj +2 more sources
Relating 2-Rainbow Domination To Roman Domination
Discussiones Mathematicae Graph Theory, 2017 For a graph G, let R(G) and yr2(G) denote the Roman domination number of G and the 2-rainbow domination number of G, respectively. It is known that yr2(G) ≤ R(G) ≤ 3/2yr2(G). Fujita and Furuya [Difference between 2-rainbow domination and Roman domination
Alvarado José D. +2 more
doaj +3 more sources
On the {2}-domination number of graphs
AIMS Mathematics, 2022 Let $ G $ be a nontrivial graph and $ k\geq 1 $ an integer. Given a vector of nonnegative integers $ w = (w_0, \ldots, w_k) $, a function $ f: V(G)\rightarrow \{0, \ldots, k\} $ is a $ w $-dominating function on $ G $ if $ f(N(v))\geq w_i $ for every $ v\
Abel Cabrera-Martínez +1 more
doaj +1 more source
Some Results on the Strong Roman Domination Number of Graphs [PDF]
Mathematics Interdisciplinary Research, 2020 Let G=(V,E) be a finite and simple graph of order n and maximum degree Δ(G). A strong Roman dominating function on a graph G is a function f:V (G)→{0, 1,… ,[Δ(G)/2 ]+ 1} satisfying the condition that every vertex v for which f(v)=0 is
Akram Mahmoodi +2 more
doaj +1 more source
On domination in an edge product hypergraphs [PDF]
Journal of Hyperstructures, 2021 In this paper, we study domination in an edge product hypergraphs and found some results on it. It is proved that theunit edge in a unit edge product hypergraph is a dominating set of hypergraph H.
Kishor F. Pawar, Megha M. Jadhav
doaj +1 more source
Degree equitable restrained double domination in graphs
Electronic Journal of Graph Theory and Applications, 2021 A subset D ⊆ V(G) is called an equitable dominating set of a graph G if every vertex v ∈ V(G) \ D has a neighbor u ∈ D such that |dG(u)-dG(v)| ≤ 1. An equitable dominating set D is a degree equitable restrained double dominating set (DERD-dominating set)
Sunilkumar M Hosamani +3 more
doaj +1 more source
Domination versus edge domination [PDF]
Discrete Applied Mathematics, 2020 We propose the conjecture that the domination number $ (G)$ of a $ $-regular graph $G$ with $ \geq 1$ is always at most its edge domination number $ _e(G)$, which coincides with the domination number of its line graph. We prove that $ (G)\leq \left(1+\frac{2( -1)}{ 2^ }\right) _e(G)$ for general $ \geq 1$, and $ (G)\leq \left(\frac{7}{6 ...
Baste, Julien +4 more
openaire +2 more sources