A survey of graph burning
Combinatorics
2020-09-23 v1
Abstract
Graph burning is a deterministic, discrete-time process that models how influence or contagion spreads in a graph. Associated to each graph is its burning number, which is a parameter that quantifies how quickly the influence spreads. We survey results on graph burning, focusing on bounds, conjectures, and algorithms related to the burning number. We will discuss state-of-the-art results on the burning number conjecture, burning numbers of graph classes, and algorithmic complexity. We include a list of conjectures, variants, and open problems on graph burning.
Cite
@article{arxiv.2009.10642,
title = {A survey of graph burning},
author = {Anthony Bonato},
journal= {arXiv preprint arXiv:2009.10642},
year = {2020}
}