English

Extremal Trees With Prescribed Burning Numbers

Combinatorics 2025-07-01 v2

Abstract

Graph burning is motivated by the spread of social influence, and the burning number measures the speed of the spread. Given that the smallest burning number among the spanning trees of a graph determines the burning number of a connected graph, trees are the main objects of investigation in graph burning. Given a prescribed burning number, our study focuses on identifying the corresponding extremal trees with respect to order up to graph homeomorphism. In this work, we propose the concept of admissible sequences over a homeomorphically irreducible tree in addition to developing a general framework. We then determine whether an admissible sequence induces an extremal tree with a specified burning number. Additionally, we obtain some results on the smallest attainable diameter for extremal nn-spiders with a prescribed burning number.

Keywords

Cite

@article{arxiv.2504.20427,
  title  = {Extremal Trees With Prescribed Burning Numbers},
  author = {Eugene Jun Tong Leong and Kai An Sim and Wen Chean Teh},
  journal= {arXiv preprint arXiv:2504.20427},
  year   = {2025}
}

Comments

18 pages, revised from version 1 to improve the similarity index

R2 v1 2026-06-28T23:14:46.609Z