Labeling algorithm for power domination problem of trees

DOI10.1016/J.AMC.2023.128163MaRDI QIDQ6096257

Yijia Lyu

Publication date: 11 September 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

treesdominating setpower dominationlinear-time algorithm

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Generalized power domination of graphs
• The \(k\)-power domination problem in weighted trees
• A note on power domination in grid graphs
• Transversals in 5-uniform hypergraphs and total domination in graphs with minimum degree five
• Domination in Graphs Applied to Electric Power Networks
• Computing and Combinatorics
• \(k\)-power domination in block graphs

This page was built for publication: Labeling algorithm for power domination problem of trees