Forest Fire Models on Configuration Random Graphs

Issue title: Discrete Mathematics (RuFiDiM 14)

Guest editors: J. Karhumäki, V. Mazalov and Yu. Matiyasevich

Article type: Research Article

Authors: Leri, Marina^{*; †} | Pavlov, Yuri

Affiliations: Institute of Applied Mathematical Research KRC RAS, Petrozavodsk, Russia. leri@krc.karelia.ru, pavlov@krc.karelia.ru

Correspondence: [†] Address for correspondence: Institute of Applied Mathematical Research KRC RAS, 11 Pushkinskaja, 185910 Petrozavodsk, Russia

Note: [*] Research supported by the Russian Foundation for Basic Research, grants 13-01-00009 and 16-01-00005

Abstract: We consider a random process of fire propagation over the links of the two configuration graphs with random node degrees. Node degrees follow either the power-law or the Poisson distribution. A comparative analysis of these graph models in terms of the number of nodes remaining after the fire was performed. The conditions under which this number is greater for one or the other node degree distribution were found.

Keywords: configuration random graphs, power-law distribution, Poisson distribution, robustness, forest fire model

DOI: 10.3233/FI-2016-1362

Journal: Fundamenta Informaticae, vol. 145, no. 3, pp. 313-322, 2016