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

CREATORLakshmi Girish, Ahmad Asiri, K. Somasundaram
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE118 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC13473613

Browse the full library · About the Tower of Babel