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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied mathematics and computation Jg. 457; S. 128163
1. Verfasser:	Lyu, Yijia
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 15.11.2023
Schlagworte:	Dominating set Linear-time algorithm Power domination Trees Trees Power domination Dominating set 05C85 05C05 Linear-time algorithm
ISSN:	0096-3003
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!