Graph Burning On Large $p$-Caterpillars
Combinatorics
2024-12-18 v1
Abstract
Graph burning models the spread of information or contagion in a graph. At each time step, two events occur: neighbours of already burned vertices become burned, and a new vertex is chosen to be burned. The big conjecture is known as the {\it burning number conjecture}: for any connected graph on vertices, all vertices can be burned after at most time steps. It is well-known that to prove the conjecture, it suffices to prove it for trees. We prove the conjecture for sufficiently large -caterpillars.
Keywords
Cite
@article{arxiv.2412.12970,
title = {Graph Burning On Large $p$-Caterpillars},
author = {Danielle Cox and M. E. Messinger and Kerry Ojakian},
journal= {arXiv preprint arXiv:2412.12970},
year = {2024}
}