[HTML][HTML] A survey of selected recent results on total domination in graphs
MA Henning - Discrete Mathematics, 2009 - Elsevier
A survey of selected recent results on total domination in graphs - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …
On bondage numbers of graphs: a survey with some comments
JM Xu - International Journal of Combinatorics, 2013 - Wiley Online Library
The domination number of a graph G is the smallest number of vertices which dominate all
remaining vertices by edges of G. The bondage number of a nonempty graph G is the …
remaining vertices by edges of G. The bondage number of a nonempty graph G is the …
[PDF][PDF] Bounds on domination parameters in graphs: a brief survey
MA Henning - Discussiones Mathematicae Graph Theory, 2022 - bibliotekanauki.pl
In this paper we present a brief survey of bounds on selected domination parameters. We
focus primarily on bounds on domination parameters in terms of the order and minimum …
focus primarily on bounds on domination parameters in terms of the order and minimum …
[PDF][PDF] Domination in the corona and join of graphs
CE Go, SR Canoy Jr - International Mathematical Forum, 2011 - m-hikari.com
In this paper we characterized the dominating sets, total dominating sets, and secure total
dominating sets in the corona of two graphs. The secure total dominating sets in the join of …
dominating sets in the corona of two graphs. The secure total dominating sets in the join of …
A new upper bound on the total domination number in graphs with minimum degree six
MA Henning, A Yeo - Discrete Applied Mathematics, 2021 - Elsevier
A total dominating set in a graph G is a set of vertices of G such that every vertex is adjacent
to a vertex of the set. The total domination number γ t (G) is the minimum cardinality of a …
to a vertex of the set. The total domination number γ t (G) is the minimum cardinality of a …
Partial domination-the isolation number of a graph
Y Caro, A Hansberg - arXiv preprint arXiv:1504.08055, 2015 - arxiv.org
We prove the following result: If $ G $ be a connected graph on $ n\ge 6$ vertices, then there
exists a set of vertices $ D $ with $| D|\le\frac {n}{3} $ and such that $ V (G)\setminus N [D] …
exists a set of vertices $ D $ with $| D|\le\frac {n}{3} $ and such that $ V (G)\setminus N [D] …
[HTML][HTML] Signed total domination in graphs
MA Henning - Discrete Mathematics, 2004 - Elsevier
A function f: V (G)→{− 1, 1} defined on the vertices of a graph G is a signed total dominating
function (STDF) if the sum of its function values over any open neighborhood is at least one …
function (STDF) if the sum of its function values over any open neighborhood is at least one …
Domination and total domination in complementary prisms
TW Haynes, MA Henning… - Journal of Combinatorial …, 2009 - Springer
Let G be a graph and G be the complement of G. The complementary prism GG of G is the
graph formed from the disjoint union of G and G by adding the edges of a perfect matching …
graph formed from the disjoint union of G and G by adding the edges of a perfect matching …
Paired-domination in claw-free cubic graphs
O Favaron, MA Henning - Graphs and Combinatorics, 2004 - Springer
A set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adjacent
to some vertex in S and if the subgraph induced by S contains a perfect matching. The …
to some vertex in S and if the subgraph induced by S contains a perfect matching. The …
Total domination in graphs with minimum degree three
O Favaron, MA Henning, CM Mynhart… - Journal of Graph …, 2000 - Wiley Online Library
A set S of vertices of a graph G is a total dominating set, if every vertex of V (G) is adjacent to
some vertex in S. The total domination number of G, denoted by γt (G), is the minimum …
some vertex in S. The total domination number of G, denoted by γt (G), is the minimum …