Authors:
A.M. Hinz, S. Varghese, A. Vijayakumar
Title:
Power domination in Knödel graphs and Hanoi graphs
Source:
Discussiones Mathematicae Graph Theory
Received 19.01.2016, Revised 02.09.2016, Accepted 27.09.2016, doi: 10.7151/dmgt.1993

Abstract:
In this paper, we study the power domination problem in Knödel graphs WΔ,2ν and Hanoi graphs Hpn. 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 \hpt.
Keywords:
domination, power domination, Knödel graph, Hanoi graph

Links:
PDF