The Graph Burning Conjecture is true for trees without degree-2 vertices

Yukihiro Murakami

Graph burning is a discrete time process which can be used to model the spread of social contagion. One is initially given a graph of unburned vertices. At each round (time step),…