Geodesic
Power Domination in Knödel Graphs and Hanoi Graphs
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 63-74

Voir la notice de l'article provenant de la source Library of Science

In this paper, we study the power domination problem in Knödel graphs W_Δ,2 ν and Hanoi graphs H_p^n. We determine the power domination number of W_3,2 ν and provide an upper bound for the power domination number of W_r+1,2^r+1 for r ≥ 3. We also compute the k-power domination number and the k-propagation radius of H_p^2.
Keywords: domination, power domination, Knödel graph, Hanoi graph 
@article{DMGT_2018_38_1_a4,
     author = {Varghese, Seethu and Vijayakumar, A. and Hinz, Andreas M.},
     title = {Power {Domination} in {Kn\"odel} {Graphs} and {Hanoi} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {63--74},
     publisher = {mathdoc},
     volume = {38},
     number = {1},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a4/}
}
TY  - JOUR
AU  - Varghese, Seethu
AU  - Vijayakumar, A.
AU  - Hinz, Andreas M.
TI  - Power Domination in Knödel Graphs and Hanoi Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 63
EP  - 74
VL  - 38
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a4/
LA  - en
ID  - DMGT_2018_38_1_a4
ER  - 
%0 Journal Article
%A Varghese, Seethu
%A Vijayakumar, A.
%A Hinz, Andreas M.
%T Power Domination in Knödel Graphs and Hanoi Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 63-74
%V 38
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a4/
%G en
%F DMGT_2018_38_1_a4
Varghese, Seethu; Vijayakumar, A.; Hinz, Andreas M. Power Domination in Knödel Graphs and Hanoi Graphs. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 63-74. http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a4/