The k-power domination problem in weighted trees

DOI10.1016/J.TCS.2019.12.013MaRDI QIDQ2290632zbMATH OpenOpenAlexFDO

Authors Changjie Cheng, Yu Zhou, Changhong Lu

Publication date 29 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.12.013

zbMATH Keywords

dynamic programmingweighted treespower dominationlinear-time algorithm

Mathematics Subject Classification ID

Applications of graph theory (05C90) Programming involving graphs or networks (90C35) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Recommendations

• The \(k\)-power domination problem in weighted trees
• Domination in Graphs Applied to Electric Power Networks
• Generalized power domination of graphs
• \(k\)-power domination in block graphs
• Power domination in block graphs

Cites work

• scientific article; zbMATH DE number 4095510 (Why is no real title available?)
• scientific article; zbMATH DE number 3784915 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• A note on power domination in grid graphs
• A unified approach to domination problems on interval graphs
• Approximation Algorithms and Hardness for Domination with Propagation
• Computing and Combinatorics
• Domination in Graphs Applied to Electric Power Networks
• Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
• Generalized power domination of graphs
• Improved algorithms and complexity results for power domination in graphs
• On domination problems for permutation and other graphs
• Optimum domination in weighted trees
• Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs
• Power Domination in Product Graphs
• The weighted perfect domination problem
• WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
• Weighted connected domination and Steiner trees in distance-hereditary graphs
• Weighted independent perfect domination on cocomparability graphs

Cited in

(12)

• Minimum weight clustered dominating tree problem
• A dynamic domination problem in trees
• Generalized power domination in claw-free regular graphs
• scientific article; zbMATH DE number 5732600 (Why is no real title available?)
• 2-power domination number for Knödel graphs and its application in communication networks
• On the \({k}\)-power domination of hypergraphs
• Parameterized power domination complexity
• The \(k\)-power domination problem in weighted trees
• \(k\)-power domination in block graphs
• The restrained double Roman domination in graphs
• Labeling algorithm for power domination problem of trees
• The weighted perfect domination problem and its variants

This page was built for publication: The \(k\)-power domination problem in weighted trees

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