Characterization of trees with equal 2-domination number and domination number plus two

Szczegóły
Opis

Tytuł:: Characterization of trees with equal 2-domination number and domination number plus two
Autorzy:: Chellali, Mustapha
Volkmann, Lutz
Powiązania:: https://bibliotekanauki.pl/articles/743587.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: 2-domination number
domination number
trees
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 4; 687-697
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 = (V(G),E(G)) be a simple graph, and let k be a positive integer. A subset D of V(G) is a k-dominating set if every vertex of V(G) - D is dominated at least k times by D. The k-domination number γₖ(G) is the minimum cardinality of a k-dominating set of G. In [5] Volkmann showed that for every nontrivial tree T, γ₂(T) ≥ γ₁(T)+1 and characterized extremal trees attaining this bound. In this paper we characterize all trees T with γ₂(T) = γ₁(T)+2.

Informacja

Powiązane pozycje