32 citations · 117 across the 58 of their papers we have counts for
4 papers · 1 filter
Burning a Graph is Hard
Anthony Bonato, Jeannette Janssen, Elham Roshanbin
Graph burning is a model for the spread of social contagion. The burning number is a graph parameter associated with graph burning that measures the speed of the spread of contagio…
Bounds on the Burning Number
Stéphane Bessy, Anthony Bonato, Jeannette Janssen +1
Motivated by a graph theoretic process intended to measure the speed of the spread of contagion in a graph, Bonato, Janssen, and Roshanbin [Burning a Graph as a Model of Social Con…
How to burn a graph
Anthony Bonato, Jeannette Janssen, Elham Roshanbin
We introduce a new graph parameter called the burning number, inspired by contact processes on graphs such as graph bootstrap percolation, and graph searching paradigms such as Fir…
A probabilistic version of the game of Zombies and Survivors on graphs
Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez +1
We consider a new probabilistic graph searching game played on graphs, inspired by the familiar game of Cops and Robbers. In Zombies and Survivors, a set of zombies attempts to eat…