Multiple Source Dual Fault Tolerant BFS Trees

Manoj Gupta, Shahbaz Khan

Let $G=(V,E)$ be a graph with $n$ vertices and $m$ edges, with a designated set of $\sigma$ sources $S\subseteq V$. The fault tolerant subgraph for any graph problem maintains a sparse…