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

Full description

Bibliographic Details

Published in:	Applied mathematics and computation Vol. 457; p. 128163
Main Author:	Lyu, Yijia
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 15.11.2023
Subjects:	Dominating set Linear-time algorithm Power domination Trees Trees Power domination Dominating set 05C85 05C05 Linear-time algorithm
ISSN:	0096-3003
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!