Bounds on perfect k-domination in trees: an algorithmic approach

Szczegóły
Opis

Tytuł:: Bounds on perfect k-domination in trees: an algorithmic approach
Autorzy:: Chaluvaraju, B.
Vidya, K. A.
Powiązania:: https://bibliotekanauki.pl/articles/255985.pdf
Data publikacji:: 2012
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: k-domination
perfect domination
perfect k-domination
Źródło:: Opuscula Mathematica; 2012, 32, 4; 707-714
1232-9274
2300-6919
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 3.0 PL
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let k be a positive integer and G = (V, E) be a graph. A vertex subset D of a graph G is called a perfect k-dominating set of G if every vertex v of G not in D is adjacent to exactly k vertices of D. The minimum cardinality of a perfect k -dominating set of G is the perfect k-domination number γkp (G ). In this paper, a sharp bound for γkp (T) is obtained where T is a tree.

Informacja

Powiązane pozycje