Fault tolerant supergraphs with automorphisms

Ashwin Ganesan

Given a graph $Y$ on $n$ vertices and a desired level of fault-tolerance $k$, an objective in fault-tolerant system design is to construct a supergraph $X$ on $n+k$ vertices such…