On the Burning Number of Generalized Petersen Graphs
The burning number b(G) of a graph G is used for measuring the speed of contagion in a graph. In this paper, we study the burning number of the generalized Petersen graph P(n, k). We show that for any fixed positive integer k, limn→∞b(P(n,k))nk=1. Furthermore, we give tight bounds for b(P(n, 1)) and...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag
2018
|
| Subjects: |
| _version_ | 1796961278470651904 |
|---|---|
| author | Sim, Kai An Tan, Ta Sheng Wong, Kok Bin |
| author_facet | Sim, Kai An Tan, Ta Sheng Wong, Kok Bin |
| author_sort | Sim, Kai An |
| collection | UM |
| description | The burning number b(G) of a graph G is used for measuring the speed of contagion in a graph. In this paper, we study the burning number of the generalized Petersen graph P(n, k). We show that for any fixed positive integer k, limn→∞b(P(n,k))nk=1. Furthermore, we give tight bounds for b(P(n, 1)) and b(P(n, 2)). |
| first_indexed | 2024-03-06T05:51:51Z |
| format | Article |
| id | um.eprints-20659 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:51:51Z |
| publishDate | 2018 |
| publisher | Springer Verlag |
| record_format | dspace |
| spelling | um.eprints-206592019-03-12T01:53:25Z http://eprints.um.edu.my/20659/ On the Burning Number of Generalized Petersen Graphs Sim, Kai An Tan, Ta Sheng Wong, Kok Bin Q Science (General) QA Mathematics The burning number b(G) of a graph G is used for measuring the speed of contagion in a graph. In this paper, we study the burning number of the generalized Petersen graph P(n, k). We show that for any fixed positive integer k, limn→∞b(P(n,k))nk=1. Furthermore, we give tight bounds for b(P(n, 1)) and b(P(n, 2)). Springer Verlag 2018 Article PeerReviewed Sim, Kai An and Tan, Ta Sheng and Wong, Kok Bin (2018) On the Burning Number of Generalized Petersen Graphs. Bulletin of the Malaysian Mathematical Sciences Society, 41 (3). pp. 1657-1670. ISSN 0126-6705, DOI https://doi.org/10.1007/s40840-017-0585-6 <https://doi.org/10.1007/s40840-017-0585-6>. https://doi.org/10.1007/s40840-017-0585-6 doi:10.1007/s40840-017-0585-6 |
| spellingShingle | Q Science (General) QA Mathematics Sim, Kai An Tan, Ta Sheng Wong, Kok Bin On the Burning Number of Generalized Petersen Graphs |
| title | On the Burning Number of Generalized Petersen Graphs |
| title_full | On the Burning Number of Generalized Petersen Graphs |
| title_fullStr | On the Burning Number of Generalized Petersen Graphs |
| title_full_unstemmed | On the Burning Number of Generalized Petersen Graphs |
| title_short | On the Burning Number of Generalized Petersen Graphs |
| title_sort | on the burning number of generalized petersen graphs |
| topic | Q Science (General) QA Mathematics |
| work_keys_str_mv | AT simkaian ontheburningnumberofgeneralizedpetersengraphs AT tantasheng ontheburningnumberofgeneralizedpetersengraphs AT wongkokbin ontheburningnumberofgeneralizedpetersengraphs |