Results 11 to 20 of about 368,338 (322)
Disjunctive Total Domination in Graphs [PDF]
Journal of Combinatorial Optimization, 2014 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)$.
Henning, Michael A., Naicker, Viroshan
core +3 more sources
Maker-Breaker total domination game [PDF]
Discrete Applied Mathematics, 2019 Maker-Breaker total domination game in graphs is introduced as a natural counterpart to the Maker-Breaker domination game recently studied by Duch\^ene, Gledel, Parreau, and Renault. Both games are instances of the combinatorial Maker-Breaker games.
Gledel, Valentin +3 more
core +3 more sources
Total Dominating Sequences in Graphs
Discrete Mathematics, 2016 A vertex in a graph totally dominates another vertex if they are adjacent. A sequence of vertices in a graph $G$ is called a total dominating sequence if every vertex $v$ in the sequence totally dominates at least one vertex that was not totally ...
Bresar, Bostjan +2 more
core +2 more sources
Signed total Italian k-domination in graphs [PDF]
, 2021 Published by Azabaijan Shahid Madani University, Azarshahr ...
Lutz Volkmann
openalex +6 more sources
Ars Mathematica Contemporanea, 2021 A subset of vertices in a graph is called a total dominating set if every vertex of the graph is adjacent to at least one vertex of this set. A total dominating set is called minimal if it does not properly contain another total dominating set. In this paper, we study graphs whose all minimal total dominating sets have the same size, referred to as ...
Ekim Aşıcı, Tınaz +2 more
openaire +5 more sources
Total mixed domination in graphs
AKCE International Journal of Graphs and Combinatorics, 2022 For a graph [Formula: see text] we call a subset [Formula: see text] a total mixed dominating set of G if each element of [Formula: see text] is either adjacent or incident to an element of S, and the total mixed domination number of G is the minimum ...
Adel P. Kazemi +2 more
doaj +1 more source
Total Domination in Generalized Prisms and a New Domination Invariant
Discussiones Mathematicae Graph Theory, 2021 In this paper we complement recent studies on the total domination of prisms by considering generalized prisms, i.e., Cartesian products of an arbitrary graph and a complete graph.
Tepeh Aleksandra
doaj +1 more source
Total Domination Versus Domination in Cubic Graphs [PDF]
Graphs and Combinatorics, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Joanna Cyman +4 more
openaire +2 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
On graphs with equal total domination and Grundy total domination numbers
Aequationes mathematicae, 2021 A sequence $(v_1,\ldots ,v_k)$ of vertices in a graph $G$ without isolated vertices is called a total dominating sequence if every vertex $v_i$ in the sequence totally dominates at least one vertex that was not totally dominated by $\{v_1,\ldots , v_{i-1}\}$ and $\{v_1,\ldots ,v_k\}$ is a total dominating set of $G$.
Tanja Dravec +3 more
openaire +2 more sources