Extremal Trees With Prescribed Burning Numbers
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911026983731200 |
|---|---|
| author | Leong, Eugene Jun Tong Sim, Kai An Teh, Wen Chean |
| author_facet | Leong, Eugene Jun Tong Sim, Kai An Teh, Wen Chean |
| contents | 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 $n$-spiders with a prescribed burning number. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_20427 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extremal Trees With Prescribed Burning Numbers Leong, Eugene Jun Tong Sim, Kai An Teh, Wen Chean Combinatorics 05C85, 68R10 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 $n$-spiders with a prescribed burning number. |
| title | Extremal Trees With Prescribed Burning Numbers |
| topic | Combinatorics 05C85, 68R10 |
| url | https://arxiv.org/abs/2504.20427 |