Labeling algorithm for power domination problem of trees

•The algorithm proposed in this paper is simpler and easier to understand compared to the algorithms in references [3] and [8].•The paper focuses on the power domination problem on trees and presents a linear-time algorithm to solve it using the labeling method. In this paper, the power domination p...

Celý popis

Podrobná bibliografia

Vydané v:	Applied mathematics and computation Ročník 457; s. 128163
Hlavný autor:	Lyu, Yijia
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 15.11.2023
Predmet:	Dominating set Linear-time algorithm Power domination Trees Trees Power domination Dominating set 05C85 05C05 Linear-time algorithm
ISSN:	0096-3003
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!