A characterization of (γₜ,γ₂)-trees

Szczegóły
Opis

Tytuł:: A characterization of (γₜ,γ₂)-trees
Autorzy:: Lu, You
Hou, Xinmin
Xu, Jun-Ming
Li, Ning
Powiązania:: https://bibliotekanauki.pl/articles/744036.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
total domination
2-domination
(λ,μ)-tree
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 3; 425-435
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let γₜ(G) and γ₂(G) be the total domination number and the 2-domination number of a graph G, respectively. It has been shown that: γₜ(T) ≤ γ₂(T) for any tree T. In this paper, we provide a constructive characterization of those trees with equal total domination number and 2-domination number.

Informacja

Powiązane pozycje