Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph burning
Description:
A graph process in which vertices are burned in successive rounds, with the goal of burning every vertex as quickly as possible.
Primary topic:
Advanced Graph Theory Research (59%)
Related topics:
Advanced Graph Theory Research (59%),
Complexity and Algorithms in Graphs (13%)
OpenAlex ID:
keywords/graph-burning
How to calculate the fractal dimension of a complex network: the box covering algorithm
2007
·
Chaoming Song
, Lazaros K Gallos
, et al.
·
Journal of Statistical Mechanics Theory and Experiment
·
378
PDF
How to Burn a Graph
2015
·
Anthony Bonato
, Jeannette Janssen
, et al.
·
Internet Mathematics
·
145
PDF
Burning a Graph as a Model of Social Contagion
2014
·
Anthony Bonato
, Jeannette Janssen
, et al.
·
Lecture notes in computer science
·
127
Burning a graph is hard
2017
·
Stéphane Bessy
, Anthony Bonato
, et al.
·
Discrete Applied Mathematics
·
115
PDF
Bounds on the burning numbers of spiders and path-forests
2018
·
Anthony Bonato
, Thomas Lidbetter
·
Theoretical Computer Science
·
80
PDF
A survey of graph burning
2021
·
Anthony Bonato
·
Contributions to Discrete Mathematics
·
75
PDF
Bounds on the burning number
2017
·
Stéphane Bessy
, Anthony Bonato
, et al.
·
Discrete Applied Mathematics
·
73
The firefighter problem for cubic graphs
2009
·
Andrew King
, Gary MacGillivray
·
Discrete Mathematics
·
69
An Upper Bound on the Burning Number of Graphs
2016
·
Max R. Land
, Linyuan Lu
·
Lecture notes in computer science
·
64
PDF
Approximation Algorithms for Graph Burning
2019
·
Anthony Bonato
, Shahin Kamali
·
Lecture notes in computer science
·
55
Burning number of graph products
2018
·
Dieter Mitsche
, Paweł Prałat
, et al.
·
Theoretical Computer Science
·
55
Burning number of caterpillars
2020
·
Huiqing Liu
, Xuejiao Hu
, et al.
·
Discrete Applied Mathematics
·
54
Burning Graphs: A Probabilistic Perspective
2017
·
Dieter Mitsche
, Paweł Prałat
, et al.
·
Graphs and Combinatorics
·
53
PDF
The Surviving Rate of a Graph for the Firefighter Problem
2009
·
Cai Leizhen
, Wang Weifan
·
SIAM Journal on Discrete Mathematics
·
47
An Invitation to Pursuit-Evasion Games and Graph Theory
2022
·
Anthony Bonato
·
Student mathematical library
·
44
On the Burning Number of p-Caterpillars
2020
·
Michaela Hiller
, Arie M. C. A. Koster
, et al.
·
AIRO Springer series/AIRO Springer Series
·
44
PDF
On the Burning Number of Generalized Petersen Graphs
2017
·
Kai An Sim
, Ta Sheng Tan
, et al.
·
Bulletin of the Malaysian Mathematical Sciences Society
·
43
The burning number conjecture holds asymptotically
2024
·
Sergey Norin
, Jérémie Turcotte
·
Journal of Combinatorial Theory Series B
·
42
PDF
Burning number of theta graphs
2019
·
Huiqing Liu
, Ruiting Zhang
, et al.
·
Applied Mathematics and Computation
·
38
Parameterized complexity of firefighting
2014
·
Cristina Bazgan
, Morgan Chopin
, et al.
·
Journal of Computer and System Sciences
·
33
PDF
Parameterized Algorithms for Graph Burning Problem
2019
·
Anjeneya Swami Kare
, I. Vinod Reddy
·
Lecture notes in computer science
·
32
Heuristics for Spreading Alarm throughout a Network
2019
·
Marek Šimon
, Ladislav Huraj
, et al.
·
Applied Sciences
·
31
PDF
A generalization of the firefighter problem on z×z
2007
·
K.L. Ng
, P. Raff
·
Discrete Applied Mathematics
·
30
PDF
The surviving rate of planar graphs
2011
·
Jiangxu Kong
, Weifan Wang
, et al.
·
Theoretical Computer Science
·
26
Parameterized Complexity of Graph Burning
2022
·
Yasuaki Kobayashi
, Yota Otachi
·
Algorithmica
·
25
PDF
Show more works
View as search
Works count:
248
Citation count:
2,804
Year
Topic
Type