On Resilient Graph Spanners

G. Ausiello, P. G. Franciosa, G. F. Italiano +1

We introduce and investigate a new notion of resilience in graph spanners. Let $S$ be a spanner of a graph $G$. Roughly speaking, we say that a spanner $S$ is resilient if all its…