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)) nk= 1 lim n→∞ b (P
(n, k)) nk= 1. Furthermore, we give tight bounds for b (P (n, 1)) and b (P (n, 2)).
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)) nk= 1 lim n→∞ b (P
(n, k)) nk= 1. Furthermore, we give tight bounds for b (P (n, 1)) and b (P (n, 2)).
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, . Furthermore, we give tight bounds for b(P(n, 1)) and b(P(n, 2)).
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果