Results 11 to 20 of about 13,369 (211)
Independent Transversal Total Domination Versus Total Domination in Trees
Discussiones Mathematicae Graph Theory, 2021 A subset of vertices in a graph G is a total dominating set if every vertex in G is adjacent to at least one vertex in this subset. The total domination number of G is the minimum cardinality of any total dominating set in G and is denoted by γt(G).
Martínez Abel Cabrera +2 more
doaj +6 more sources
Total connected domination game [PDF]
Opuscula Mathematica, 2021 The (total) connected domination game on a graph \(G\) is played by two players, Dominator and Staller, according to the standard (total) domination game with the additional requirement that at each stage of the game the selected vertices induce a ...
Csilla Bujtás +3 more
doaj +3 more sources
Total Dominating Sets and Total Domination Polynomials of Square Of Paths [PDF]
IOSR Journal of Mathematics, 2014 Let G= ( V , E ) be a simple connected graph. A set S V is a total dominating set of G if every vertex is adjacent to an element of S. Let Dt(Wn ,i) be the family of all total dominating sets of the graph Wn , n ≥ 3 with cardinality i, and let dt (Wn ,i) = │Dt (Wn 2 , i) │. In this paper we compute dt(Wn ,i),and obtain the polynomial Dt(Wn , x) = dt(Wn
T. Premala, C. Sekar
openaire +2 more sources
On Total Vertex-Edge Domination [PDF]
, 2018 A novel domination invariant defined by Boutrig and Chellali in the recent: total vertex-edge domination. In this paper we obtain an improved upper bound of total vertex edge-domination number of a tree. If is a connected tree with order , then with and we characterize the trees attaining this upper bound.
Şahin B., Şahin A.
openaire +10 more sources
Total Domination Multisubdivision Number of a Graph
Discussiones Mathematicae Graph Theory, 2015 The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G.
Avella-Alaminos Diana +3 more
doaj +2 more sources
Total domination and vertex-edge domination in trees [PDF]
Proyecciones (Antofagasta), 2019 A vertex v of a graph G = (V,E) is said to ve-dominate every edge incident to v, as well as every edge adjacent to these incident edges. A set S ⊆ V is a vertex-edge dominating set if every edge of E is ve-dominated by at least one vertex of S. The minimum cardinality of a vertex-edge dominating set of G is the vertex-edge domination number γve(G) . In
Venkatakrishnan Y. B. +2 more
openaire +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
Total double Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:V\rightarrow\{0,1,2,3\}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one ...
Guoliang Hao +2 more
doaj +1 more source
On the domination of triangulated discs [PDF]
Mathematica Bohemica, 2023 Let $G$ be a $3$-connected triangulated disc of order $n$ with the boundary cycle $C$ of the outer face of $G$. Tokunaga (2013) conjectured that $G$ has a dominating set of cardinality at most $\frac14(n+2)$.
Noor A'lawiah Abd Aziz +2 more
doaj +1 more source
Total domination in plane triangulations [PDF]
Discrete Mathematics, 2021 A total dominating set of a graph $G=(V,E)$ is a subset $D$ of $V$ such that every vertex in $V$ is adjacent to at least one vertex in $D$. The total domination number of $G$, denoted by $γ_t (G)$, is the minimum cardinality of a total dominating set of $G$.
Claverol, Mercè +6 more
openaire +5 more sources