Deleting edges to restrict the size of an epidemic

Jessica Enright, Kitty Meeks

Motivated by applications in network epidemiology, we consider the problem of determining whether it is possible to delete at most $k$ edges from a given input graph (of small tree…