Very short note on burning trees with sufficiently long arms. (English) Zbl 07866793
Summary: Burning number is a discrete graph algorithm parameter inspired by the spread of social contagion. A. Bonato et al. [Internet Math. 12, No. 1–2, 85–100 (2016; Zbl 1461.05193)] that for any connected graph of order \(N^2\), the burning number is at most \(N\). In this work, we prove that an earlier slightly strengthened burning number conjecture holds for trees with sufficiently long arms.
MSC:
05C85 | Graph algorithms (graph-theoretic aspects) |
68R10 | Graph theory (including graph drawing) in computer science |