Results 11 to 20 of about 577,930 (304)
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\). The domination number of a graph \(G\), denoted by \(\gamma(G)\) is the minimum cardinality of a dominating set of \(G\). A set \(D \subseteq E\) is an edge dominating set if every edge in \(E\setminus D\)
B. Senthilkumar +2 more
openaire +4 more sources
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}-\frac{1}{204 ...
Baste, Julien +4 more
openaire +3 more sources
Dominating Sets and Domination Polynomials of Paths [PDF]
International Journal of Mathematics and Mathematical Sciences, 2009 Let G = (V, E) be a simple graph. A set S⊆V is a dominating set of G, if every vertex in V\S is adjacent to at least one vertex in S. Let be the family of all dominating sets of a path Pn with cardinality i, and let . In this paper, we construct , and obtain a recursive formula for d(Pn, i).
Saeid Alikhani, Yee-Hock Peng
openaire +3 more sources
Domination and Fractional Domination in Digraphs
The Electronic Journal of Combinatorics, 2018 In this paper, we investigate the relation between the (fractional) domination number of a digraph $G$ and the independence number of its underlying graph, denoted by $\alpha(G)$. More precisely, we prove that every digraph $G$ on $n$ vertices has fractional domination number at most $2\alpha(G)$ and domination number at most $2\alpha(G) \cdot \log{n}$.
Harutyunyan, Ararat +3 more
openaire +6 more sources
The Electronic Journal of Combinatorics, 2012 In this paper, we propose a new network reliability measure for some particular kind of service networks, which we refer to as domination reliability. We relate this new reliability measure to the domination polynomial of a graph and the coverage probability of a hypergraph.
Klaus Dohmen, Peter Tittmann 0001
openaire +4 more sources
Information Dominance Center for Excellence [PDF]
, 2013 Includes topics such as: Mission, Vision, and What does Information Dominance mean?Navy Information Dominance optimizes all available information-based sensors, resources, and capabilities for maintaining an operational advantage at sea.
core +2 more sources
Domination in functigraphs [PDF]
Discussiones Mathematicae Graph Theory, 2012 Let $G_1$ and $G_2$ be disjoint copies of a graph $G$, and let $f: V(G_1) \rightarrow V(G_2)$ be a function. Then a \emph{functigraph} $C(G, f)=(V, E)$ has the vertex set $V=V(G_1) \cup V(G_2)$ and the edge set $E=E(G_1) \cup E(G_2) \cup \{uv \mid u \in V(G_1), v \in V(G_2), v=f(u)\}$.
Linda Eroh +4 more
openaire +3 more sources
Relating domination, exponential domination, and porous exponential domination
Discrete Optimization, 2017 The domination number $γ(G)$ of a graph $G$, its exponential domination number $γ_e(G)$, and its porous exponential domination number $γ_e^*(G)$ satisfy $γ_e^*(G)\leq γ_e(G)\leq γ(G)$. We contribute results about the gaps in these inequalities as well as the graphs for which some of the inequalities hold with equality.
Michael A. Henning +2 more
openaire +4 more sources
Dynamic Functional Connectivity of Emotion Processing in Beta Band with Naturalistic Emotion Stimuli
Brain Sciences, 2022 While naturalistic stimuli, such as movies, better represent the complexity of the real world and are perhaps crucial to understanding the dynamics of emotion processing, there is limited research on emotions with naturalistic stimuli. There is a need to
Sudhakar Mishra +2 more
doaj +1 more source
Impact of Gausho and Tiliton pesticides on some soil mites population in cotton fields [PDF]
Acarines: Journal of the Egyptian Society of Acarology, 2022 The present study was conducted to evaluate the environmental hazards of insecticides used as seed dressing by Gausho and leaf spraying by Tiliton on abundance and diversity of mites inhabiting soil in which they are useful in nutrient cycling in soil ...
Heba Farid, Ahmed Amer, EL-Sayed Hamada
doaj +1 more source