Showing math.COShow all
2 papers · 1 filter
math.CO2025
Distance-Restricted Firefighting on Finite Graphs
Andrea C. Burgess, John Hawkin, Alexander Howse +2
In the classic version of the game of firefighter, on the first turn a fire breaks out on a vertex in a graph and then firefighters protect vertices. On each subsequent…
math.CO2024
Firefighting with a Distance-Based Restriction
Andrea Burgess, John Marcoux, David Pike
In the classic version of the game of firefighter, on the first turn a fire breaks out on a vertex in a graph and then firefighters protect vertices. On each subsequent…