{"id":"arxiv/2604.23004","url":"https://arxiv.org/abs/2604.23004","tags":["math.CO","cs.DM"],"score":0,"title":"Burning Graph Powers and Branching Trees","domain":"math.CO","source":"arxiv","authors":["Jesper Jansson","Shashanka Kulamarva","Yukihiro Murakami","Nikolaas Verhulst"],"reviews":0,"subject":"math.CO","summary":"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, while any unburned vertex that has a burned neighbour from the previous round also becomes burned. The burning number of a graph is the minimum number of rounds needed to burn the entire graph. In this paper, we study the burning number of graph powers. First, we show that for a connected graph~$G$, its graph power~$G^k$ contains a~$(k+1)^+$-branching tree as a spanning tree. A~$(k+1)^+$-branching tree is one in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}