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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag
2018
|
| Subjects: |