On the Burning Number of Generalized Petersen Graphs

Document Type

Article

Publication Date

1-1-2018

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

Keywords

Burning number, Generalized Petersen graphs

Divisions

MathematicalSciences

Funders

Postgraduate Research Grant (PPP) - Research PG068-2015A by University of Malaya

Publication Title

Bulletin of the Malaysian Mathematical Sciences Society

Volume

41

Issue

3

Publisher

Springer Verlag

This document is currently not available here.

Share

COinS