2 citations · 7 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Firefighting on Trees
Pierre Coupechoux, Marc Demange, David Ellison +1
In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph while a player chooses which vertices to protect in order to contain it. In this paper, w…
math.CO2019
A hierarchy of dismantlings in Graphs
Etienne Fieux, Bertrand Jouve
Given a finite undirected graph , a vertex is -dismantlable if its open neighbourhood is a cone and is -dismantlable if it is reducible to a single vertex by successiv…