Labeling algorithm for power domination problem of trees

DOI10.1016/J.AMC.2023.128163MaRDI QIDQ6096257zbMATH OpenFDO

Authors Yijia Lyu

Publication date 11 September 2023

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

Full work available at URL https://doi.org/10.1016/J.AMC.2023.128163

zbMATH Keywords

dominating setlinear-time algorithmpower dominationtrees

Mathematics Subject Classification ID

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

Recommendations

• The k-power domination problem in weighted trees
• The \(k\)-power domination problem in weighted trees
• Domination in Graphs Applied to Electric Power Networks
• Power domination in block graphs
• A linear‐time algorithm for broadcast domination in a tree

Cites work

• \(k\)-power domination in block graphs
• A note on power domination in grid graphs
• Computing and Combinatorics
• Domination in Graphs Applied to Electric Power Networks
• Generalized power domination of graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• The k-power domination problem in weighted trees
• Transversals in 5-uniform hypergraphs and total domination in graphs with minimum degree five

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6096257)