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!
|
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, limn→∞b(P(n,k))nk=1. Furthermore, we give tight bounds for b(P(n, 1)) and b(P(n, 2)). |
---|