Power Domination in Knödel Graphs and Hanoi Graphs

• Autorzy: Seethu Varghese , A. Vijayakumar , Andreas M. Hinz
• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

domination; power domination; Knödel graph; Hanoi graph

Kategorie tematyczne

• 05C69: Dominating sets, independent sets, cliques

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 63-74

Daty

wydano

2018-02-01

otrzymano

2016-01-19

poprawiono

2016-09-02

zaakceptowano

2016-09-27

online

2017-12-30

Twórcy

autor

Seethu Varghese

• , , -,

autor

A. Vijayakumar

• , , -,

autor

Andreas M. Hinz

• , , , ; , ,

Identyfikatory

DOI

10.7151/dmgt.1993