2 papers
cs.DS2026
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…
math.CO2025
A note on the strength of a hypercube
Melissa A. Huggan, M. E. Messinger, Dylan Pearson
As a generalization of super magic strength, the strength of a graph was introduced in [R. Ichishima, F.A. Muntaner-Batle, A. Oshima, Bounds for the strength of graphs, Austral. J.…