Content area

Abstract

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)).

Details

Title
On the Burning Number of Generalized Petersen Graphs
Author
Kai An Sim 1 ; Ta Sheng Tan 1 ; Kok Bin Wong 1 

1  Institute of Mathematical Sciences, University of Malaya, Kuala Lumpur, Malaysia 
Pages
1657-1670
Publication year
2018
Publication date
Jul 2018
Publisher
Springer Nature B.V.
ISSN
01266705
e-ISSN
21804206
Source type
Scholarly Journal
Language of publication
English
DOI
https://doi.org/10.1007/s40840-017-0585-6
ProQuest document ID
1970474496
Copyright
Bulletin of the Malaysian Mathematical Sciences Society is a copyright of Springer, (2017). All Rights Reserved.