Restricted power domination and fault-tolerant power domination on grids

DOI10.1016/J.DAM.2010.03.001zbMath1231.05207OpenAlexW1991484377MaRDI QIDQ708342

Yue-Li Wang, Kung-Jui Pai, Jou-Ming Chang

Publication date: 11 October 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.03.001

zbMATH Keywords

gridspower dominationfault-tolerant power dominationrestricted power domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

New computational approaches for the power dominating set problem: Set covering and the neighborhoods of zero forcing forts ⋮ Power domination in circular-arc graphs ⋮ Unnamed Item ⋮ Algorithms and Complexity of Power Domination in Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parameterized power domination complexity
• Improved algorithms and complexity results for power domination in graphs
• A note on power domination in grid graphs
• Power domination in graphs
• Power domination in block graphs
• Domination in Graphs Applied to Electric Power Networks
• The PMU Placement Problem
• Computing and Combinatorics
• Approximation Algorithms and Hardness for Domination with Propagation

This page was built for publication: Restricted power domination and fault-tolerant power domination on grids