The Infectious Vaccination Problem: a variant of Firefighting with Spreading Defence

Jessica Enright, Melissa A. Huggan, Ethan Hunter-Frankland +2

The Firefighter Problem models a spreading process (originally a fire, alternatively an infection or rumour, for example) on a graph. A defender saves a single vertex per turn; aft…