English

On Fragile Power Domination

Combinatorics 2025-07-22 v1

Abstract

Power domination is a graph theoretic model which captures how phasor measurement units (PMUs) can be used to monitor a power grid. Fragile power domination takes into account the fact that PMUs may break or otherwise fail. In this model, each sensor fails independently with probability q[0,1]q\in [0,1] and the surviving sensors monitor the grid according to classical power domination. We study the expected number of observed nodes under the fragile power domination model. We give a characterization for when two networks and initial sensor placements will behave the same according to this expectation. We also show how to control the behavior of this expectation by adding structure to a network.

Keywords

Cite

@article{arxiv.2507.14620,
  title  = {On Fragile Power Domination},
  author = {Beth Bjorkman and Sean English and Johnathan Koch and Amanda Verga},
  journal= {arXiv preprint arXiv:2507.14620},
  year   = {2025}
}

Comments

21 pages, 5 figures, 1 table

R2 v1 2026-07-01T04:09:17.724Z