Restricted power domination and fault-tolerant power domination on grids

DOI10.1016/J.DAM.2010.03.001zbMATH Open1231.05207OpenAlexW1991484377MaRDI QIDQ708342FDOQ708342

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

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

Recommendations

• A note on power domination in grid graphs
• Computing and Combinatorics
• Restricted power domination and zero forcing problems
• Domination in Graphs Applied to Electric Power Networks
• Power domination in block graphs

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Domination in Graphs Applied to Electric Power Networks
• Power domination in graphs
• The PMU Placement Problem
• 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 block graphs
• Computing and Combinatorics
• Approximation Algorithms and Hardness for Domination with Propagation
• Title not available (Why is that?)

Cited In (4)

• Power domination in circular-arc graphs
• New computational approaches for the power dominating set problem: Set covering and the neighborhoods of zero forcing forts
• Algorithms and Complexity of Power Domination in Graphs
• Title not available (Why is that?)

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

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