Power Domination in Knödel Graphs and Hanoi Graphs

Varghese, Seethu; Vijayakumar, A. und 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

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).

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics
• Subjects: 500 Science > 510 Mathematics
• ISSN: 1234-3099
• Language: English