Trees with unique minimum total dominating sets
Discussiones Mathematicae. Graph Theory, Tome 22 (2002) no. 2, pp. 233-246

Voir la notice de l'article provenant de la source Library of Science

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. We provide three equivalent conditions for a tree to have a unique minimum total dominating set and give a constructive characterization of such trees.
Keywords: domination, total domination
@article{DMGT_2002_22_2_a2,
     author = {Haynes, Teresa and Henning, Michael},
     title = {Trees with unique minimum total dominating sets},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {233--246},
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2002_22_2_a2/}
}
TY  - JOUR
AU  - Haynes, Teresa
AU  - Henning, Michael
TI  - Trees with unique minimum total dominating sets
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2002
SP  - 233
EP  - 246
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2002_22_2_a2/
LA  - en
ID  - DMGT_2002_22_2_a2
ER  - 
%0 Journal Article
%A Haynes, Teresa
%A Henning, Michael
%T Trees with unique minimum total dominating sets
%J Discussiones Mathematicae. Graph Theory
%D 2002
%P 233-246
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2002_22_2_a2/
%G en
%F DMGT_2002_22_2_a2
Haynes, Teresa; Henning, Michael. Trees with unique minimum total dominating sets. Discussiones Mathematicae. Graph Theory, Tome 22 (2002) no. 2, pp. 233-246. http://geodesic.mathdoc.fr/item/DMGT_2002_22_2_a2/