Autor: Henning, Michael - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Trees with unique minimum total dominating sets
Autorzy:: Haynes, Teresa
Henning, Michael
Powiązania:: https://bibliotekanauki.pl/articles/743354.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
total domination
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 2; 233-246
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Total domination subdivision numbers of graphs
Autorzy:: Haynes, Teresa
Henning, Michael
Hopkins, Lora
Powiązania:: https://bibliotekanauki.pl/articles/744561.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: total domination number
total domination subdivision number
Opis:: A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. The total domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the total domination number. First we establish bounds on the total domination subdivision number for some families of graphs. Then we show that the total domination subdivision number of a graph can be arbitrarily large.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 3; 457-467
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja