Power Domination in Knödel Graphs and Hanoi Graphs

Seethu Varghese; A. Vijayakumar; Andreas M. Hinz

Discussiones Mathematicae Graph Theory (2018)

  • Volume: 38, Issue: 1, page 63-74
  • ISSN: 2083-5892

Abstract

top
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 [...] Hp2 .

How to cite

top

Seethu Varghese, A. Vijayakumar, and Andreas M. Hinz. "Power Domination in Knödel Graphs and Hanoi Graphs." Discussiones Mathematicae Graph Theory 38.1 (2018): 63-74. <http://eudml.org/doc/288586>.

@article{SeethuVarghese2018,
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$ .},
author = {Seethu Varghese, A. Vijayakumar, Andreas M. Hinz},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {domination; power domination; Knödel graph; Hanoi graph},
language = {eng},
number = {1},
pages = {63-74},
title = {Power Domination in Knödel Graphs and Hanoi Graphs},
url = {http://eudml.org/doc/288586},
volume = {38},
year = {2018},
}

TY - JOUR
AU - Seethu Varghese
AU - A. Vijayakumar
AU - Andreas M. Hinz
TI - Power Domination in Knödel Graphs and Hanoi Graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2018
VL - 38
IS - 1
SP - 63
EP - 74
AB - 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$ .
LA - eng
KW - domination; power domination; Knödel graph; Hanoi graph
UR - http://eudml.org/doc/288586
ER -

NotesEmbed ?

top

You must be logged in to post comments.