Burnability of double spiders and path forests

Tan, Ta Sheng and Teh, Wen Chean (2023) Burnability of double spiders and path forests. Applied Mathematics and Computation, 438. ISSN 0096-3003, DOI https://doi.org/10.1016/j.amc.2022.127574.

Full text not available from this repository.


The burning number of a graph can be used to measure the spreading speed of contagion in a network. The burning number conjecture is arguably the main unresolved conjecture related to this graph parameter, which can be settled by showing that every tree of order m(2) has burning number at most m. This is known to hold for many classes of trees, including spiders - trees with exactly one vertex of degree greater than two. In fact, it has been verified that certain spiders of order slightly larger than m(2) also have burning numbers at most m, a result that has then been conjectured to be true for all trees. The first focus of this paper is to verify this slightly stronger conjecture for double spiders - trees with two vertices of degrees at least three and they are adjacent. Our other focus concerns the burning numbers of path forests, a class of graphs in which their burning numbers are naturally related to that of spiders and double spiders. Here, our main result shows that a path forest of order m(2) with a sufficiently long shortest path has burning number exactly m, the smallest possible for any path forest of the same order. (C) 2022 Elsevier Inc. All rights reserved.

Item Type: Article
Funders: Universiti Sains Malaysia (1001/PMATHS/8011129)
Uncontrolled Keywords: Spread of social contagion; Burning number conjecture; Graph algorithm; Double spider; Path forest
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms Zaharah Ramly
Date Deposited: 12 Jul 2023 08:07
Last Modified: 12 Jul 2023 08:07
URI: http://eprints.um.edu.my/id/eprint/39422

Actions (login required)

View Item View Item