Burning graphs - a probabilistic perspective
Combinatorics
2015-05-13 v1 Discrete Mathematics
Abstract
In this paper, we study a graph parameter that was recently introduced, the burning number, focusing on a few probabilistic aspects of the problem. The original burning number is revisited and analyzed for binomial random graphs G(n,p), random geometric graphs, and the Cartesian product of paths. Moreover, new variants of the burning number are introduced in which a burning sequence of vertices is selected according to some probabilistic rules. We analyze these new graph parameters for paths.
Keywords
Cite
@article{arxiv.1505.03052,
title = {Burning graphs - a probabilistic perspective},
author = {Dieter Mitsche and Pawel Pralat and Elham Roshanbin},
journal= {arXiv preprint arXiv:1505.03052},
year = {2015}
}