Logo Logo
Help
Contact
Switch Language to German
Varghese, Seethu; Vijayakumar, A.; Hinz, Andreas M. (2018): Power Domination in Knödel Graphs and Hanoi Graphs. In: Discussiones Mathematicae Graph Theory, Vol. 38, No. 1: pp. 63-74
[img]
Preview
Creative Commons Attribution 312kB

Abstract

In this paper, we study the power domination problem in Knodel graphs W-Delta,W-2 nu and Hanoi graphs H-p(n). We determine the power domination number of W-3,W-2 nu and provide an upper bound for the power domination number of W-r+1,W-2r+1 for r >= 3. We also compute the k-power domination number and the k-propagation radius of H-p(2).