k-power domination in block graphs

DOI10.1007/S10878-014-9795-0MaRDI QIDQ5963656zbMATH OpenOpenAlexWikidataFDO

Authors Changhong Lu, Chao Wang, Lei Chen

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9795-0

zbMATH Keywords

block graphsdominationelectrical network monitoringpower domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Power domination in block graphs
• scientific article; zbMATH DE number 5138348
• Power domination in graphs
• Generalized power domination of graphs
• The k-power domination problem in weighted trees

Cites work

• A linear algorithm for the domination number of a tree
• A linear-time algorithm for paired-domination problem in strongly chordal graphs
• A note on power domination in grid 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 in regular graphs
• Generalized power domination of graphs
• scientific article; zbMATH DE number 4095510 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• Improved algorithms and complexity results for power domination in graphs
• Labelling algorithms for paired-domination problems in block and interval graphs
• On rigid circuit graphs
• On the power domination number of the generalized Petersen graphs
• Parameterized power domination complexity
• Power domination in block graphs
• Power domination in circular-arc graphs
• Power Domination in Product Graphs
• R-domination of block graphs
• The bottleneck independent domination on the classes of bipartite graphs and block graphs.
• Total domination in block graphs

Cited in

(16)

• On computing a minimum secure dominating set in block graphs
• On 2-rainbow domination of generalized Petersen graphs
• Disproofs of three conjectures on the power domination of graphs
• Generalized power domination in claw-free regular graphs
• The k-power domination problem in weighted trees
• Restricted power domination and zero forcing problems
• Power domination in block graphs
• Algorithms and complexity of power domination in graphs
• Generalized power domination of graphs
• scientific article; zbMATH DE number 205335 (Why is no real title available?)
• Power domination with bounded time constraints
• The \(k\)-power domination problem in weighted trees
• Labeling algorithm for power domination problem of trees
• 2-power domination number for Knödel graphs and its application in communication networks
• Power domination in regular claw-free graphs
• On the \({k}\)-power domination of hypergraphs

This page was built for publication: \(k\)-power domination in block graphs

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