Network fault costs based on minimum leaf spanning trees

Jan Goedgebeur, Jarne Renders, Gábor Wiener +1

We study the fault-tolerance of networks from both the structural and computational point of view using the minimum leaf number of the corresponding graph $G$, i.e. the minimum num…