Power Domination in Knödel Graphs and Hanoi Graphs

Abstract

In this paper, we study the power domination problem in Knödel graphs WΔ,2ν and Hanoi graphs Hpn$H_p^n $ . We determine the power domination number of W3,2ν and provide an upper bound for the power domination number of Wr+1,2r+1 for r ≥ 3. We also compute the k-power domination number and the k-propagation radius of Hp2$H_p^2$ .

Keywords

• domination
• power domination
• knödel graph
• hanoi graph
• 05c69