Burning Graph Powers and Branching Trees

Jesper Jansson, Shashanka Kulamarva, Yukihiro Murakami +1

Graph burning is a discrete-time process that models the spread of social contagion. Initially, all vertices are unburned. In each round, one unburned vertex is selected and burned…