{"id":"arxiv/2606.04178","url":"https://arxiv.org/abs/2606.04178","tags":["math.CO"],"score":0,"title":"A Structural Approach to Burning Number","domain":"math.CO","source":"arxiv","authors":["Jean Guillaume","Tyriana Williams"],"reviews":0,"subject":"math.CO","summary":"Graph burning is a deterministic discrete-time process that models the propagation of information within a network as a set of fires that spread in a graph. The associated graph parameter, the burning number, measures the speed of that spread. The smaller the burning number of a graph is, the faster information spreads in the corresponding network. In this paper, we mainly study the burning number from a structural point of view. In particular, we structurally characterize all graphs with burning number 2. We then proceed to compute the burning number of split graphs and $\\{ K_2+2K_1, P_4,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}