Fault-tolerance amplification in line graphs: a framework for resilient PMU placement in power networks
Lakshmi Girish, Ahmad Asiri, K. Somasundaram · 2026
Read Fault-tolerance amplification in line graphs: a framework for resilient PMU placement in power networks by Lakshmi Girish, Ahmad Asiri, K. Somasundaram (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-13473613.txt.
Description
Lakshmi Girish and two colleagues proved in 2026 a result about placing power-grid sensors so the grid stays observable when sensors fail. Phasor measurement units, which track voltage and current phase, are essential for power networks, but faults can blind operators. The paper studies power domination, a graph model of how sensor coverage spreads through a network, under a transformation that turns edges into vertices, the line graph.
The central theorem, called fault-tolerance amplification, shows that a sensor set tolerating k faults in the original network tolerates at least k faults in the line graph, and potentially many more. The upper limit is set by the smallest vertex degrees in the set. The upper bound is reached when the sensor set is independent, meaning no two sensors sit together. For grid planners, the framework clarifies when a line-graph view strengthens resilience and when extra care is needed.
Catalog record
| CREATOR | Lakshmi Girish, Ahmad Asiri, K. Somasundaram |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 118 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |