- 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 - Opis:
- 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.
- Źródło:
-
Opuscula Mathematica; 2012, 32, 4; 707-714
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł