On the Burning Number of Generalized Petersen Graphs

被引：22

作者：

Sim, Kai An ^{[1
]}

Tan, Ta Sheng ^{[1
]}

Wong, Kok Bin ^{[1
]}

机构：

[1] Univ Malaya, Inst Math Sci, Kuala Lumpur 50603, Malaysia

来源：

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2018年 / 41卷 / 03期

关键词：

Burning number; Generalized Petersen graphs;

D O I：

10.1007/s40840-017-0585-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 ->infinity) b(P(n,k))/root n/k = 1. Furthermore, we give tight bounds for b(P(n, 1)) and b(P(n, 2)).

引用

页码：1657 / 1670

页数：14

共 8 条

[1] Burning a graph is hard [J].

Bessy, Stephane ;

Bonato, Anthony ;

Janssen, Jeannette ;

Rautenbach, Dieter ;

Roshanbin, Elham .

DISCRETE APPLIED MATHEMATICS, 2017, 232 :73-87

[2]

Bonato A., ARXIV170709968

[3] How to Burn a Graph [J].

Bonato, Anthony ;

Janssen, Jeannette ;

Roshanbin, Elham .

INTERNET MATHEMATICS, 2016, 12 (1-2) :85-100

[4] Burning a Graph as a Model of Social Contagion [J].

Bonato, Anthony ;

Janssen, Jeannette ;

Roshanbin, Elham .

ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 :13-22

[5]

Land M.R., 2016, LECT NOTES COMPUTER

[6]

Mitsche D., BURNING NUMBER GRAPH

[7] Burning Graphs: A Probabilistic Perspective [J].

Mitsche, Dieter ;

Praat, Pawe ;

Roshanbin, Elham .

GRAPHS AND COMBINATORICS, 2017, 33 (02) :449-471

[8]

Roshanbin Elham, 2016, PhD thesis

← 1 →