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 , lim n → ∞ b ( P ( n , k ) ) n k = 1 . Furthermore, we give tight...

Full description

Saved in:
Bibliographic Details
Published in:Bulletin of the Malaysian Mathematical Sciences Society 2018-07, Vol.41 (3), p.1657-1670
Main Authors: Sim, Kai An, Tan, Ta Sheng, Wong, Kok Bin
Format: Article
Language:English
Subjects:
Applications of Mathematics
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 , lim n → ∞ b ( P ( n , k ) ) n k = 1 . Furthermore, we give tight bounds for b ( P ( n , 1)) and b ( P ( n , 2)).
ISSN:0126-6705
2180-4206
DOI:10.1007/s40840-017-0585-6