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...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Springer Verlag
2018
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/20659/ https://doi.org/10.1007/s40840-017-0585-6 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.20659 |
---|---|
record_format |
eprints |
spelling |
my.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 https://doi.org/10.1007/s40840-017-0585-6 doi:10.1007/s40840-017-0585-6 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
Q Science (General) QA Mathematics |
spellingShingle |
Q Science (General) QA Mathematics Sim, Kai An Tan, Ta Sheng Wong, Kok Bin On the Burning Number of Generalized Petersen Graphs |
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)). |
format |
Article |
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 |
title |
On the Burning Number of Generalized Petersen Graphs |
title_short |
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_sort |
on the burning number of generalized petersen graphs |
publisher |
Springer Verlag |
publishDate |
2018 |
url |
http://eprints.um.edu.my/20659/ https://doi.org/10.1007/s40840-017-0585-6 |
_version_ |
1643691342541357056 |
score |
13.160551 |