Power domination in block graphs

DOI10.1016/j.tcs.2006.04.011zbMath1098.05064OpenAlexW2012624063MaRDI QIDQ2503302

Min Zhao, Erfang Shan, Guangjun Xu, Li-ying Kang

Publication date: 14 September 2006

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

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

zbMATH Keywords

algorithmblock graphselectric power system

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (28)

A linear-time algorithm for weighted paired-domination on block graphs ⋮ Power domination in the generalized Petersen graphs ⋮ Power domination in Mycielskian of spiders ⋮ New computational approaches for the power dominating set problem: Set covering and the neighborhoods of zero forcing forts ⋮ Restricted power domination and zero forcing problems ⋮ Power domination in circular-arc graphs ⋮ An exact exponential time algorithm for \textsc{Power} \textsc{Dominating} \textsc{Set} ⋮ On computing a minimum secure dominating set in block graphs ⋮ Generalized power domination of graphs ⋮ Power Domination Parameters in Honeycomb-Like Networks ⋮ Power domination in certain chemical structures ⋮ Complexity and inapproximability results for the power edge set problem ⋮ Power domination in honeycomb networks ⋮ Unnamed Item ⋮ Generalized power domination: propagation radius and Sierpiński graphs ⋮ Complexity and computation of connected zero forcing ⋮ Restricted power domination and fault-tolerant power domination on grids ⋮ On the power domination number of the generalized Petersen graphs ⋮ Power domination with bounded time constraints ⋮ \(k\)-power domination in block graphs ⋮ Algorithms and Complexity of Power Domination in Graphs ⋮ Disproofs of three conjectures on the power domination of graphs ⋮ Power domination in regular claw-free graphs ⋮ Power domination in cylinders, tori, and generalized Petersen graphs ⋮ Power domination on triangular grids with triangular and hexagonal shape ⋮ Power domination throttling ⋮ Generalized power domination in claw-free regular graphs ⋮ Roman \(\{2\}\)-domination problem in graphs

Cites Work

• Total domination in block graphs
• The bottleneck independent domination on the classes of bipartite graphs and block graphs.
• Power domination in graphs
• Domination in Graphs Applied to Electric Power Networks
• Unnamed Item
• Unnamed Item

This page was built for publication: Power domination in block graphs