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, Bd. 38, Nr. 1: S. 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).

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 1234-3099
• Sprache: Englisch