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

Publication Title

Bulletin of the Malaysian Mathematical Sciences Society

Divisions

MathematicalSciences

Funders

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

Volume

41

Issue

3

Publisher

Springer Verlag

This document is currently not available here.

Share

COinS