Introducing Total Harmonic Resistance for Graph Robustness under Edge Deletions

Lukas Berner, Henning Meyerhenke

Assessing and improving the robustness of a graph $G$ are critical steps in network design and analysis. To this end, we consider the optimisation problem of removing $k$ edges fro…