| Autor: |
Yinkui Li, Jiaqing Wu, Xiaoxiao Qin, Liqun Wei |
| Jazyk: |
angličtina |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
AIMS Mathematics, Vol 9, Iss 2, Pp 4281-4293 (2024) |
| Druh dokumentu: |
article |
| ISSN: |
2473-6988 |
| DOI: |
10.3934/math.2024211https://www.aimspress.com/article/doi/10.3934/math.2024211 |
| Popis: |
The burning number $ b(G) $ of a graph $ G $, introduced by Bonato, is the minimum number of steps to burn the graph, which is a model for the spread of influence in social networks. In 2016, Bonato et al. studied the burning number of paths and cycles, and based on these results, they proposed a conjecture on the upper bound for the burning number. In this paper, we determine the exact value of the burning number of $ Q $ graphs and confirm this conjecture for $ Q $ graph. Following this, we characterize the single tail and double tails $ Q $ graph in term of their burning number, respectively. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
