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: | Sim, Kai An, Tan, Ta Sheng, Wong, Kok Bin |
---|---|
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!
|
Similar Items
-
On the minimum order of 4-lazy cops-win graphs
by: Sim, Kai An, et al.
Published: (2018) -
Determining the pattern for 1- fault tolerant Hamiltonian cycle from generalized Petersen graph P(n,k)
by: Wamiliana, Wamiliana, et al.
Published: (2015) -
On the ramsey numbers for the tree graphs versus certain generalised wheel graphs
by: Chng, Zhi Yee, et al.
Published: (2021) -
Lazy cop number and other related graph parameters / Sim Kai An
by: Sim , Kai An
Published: (2018) -
A note on the mixed van der Waerden number
by: Sim, Kai An, et al.
Published: (2021)