131 citations · 159 across the 17 of their papers we have counts for
4 papers · 1 filter
An improved bound on the burning number of graphs
Anthony Bonato, Shahin Kamali
The burning number conjecture states that the burning number of a connected graph is at most While the conjecture is unresolved, Land and Lu proved that t…
Improved pyrotechnics : Closer to the burning graph conjecture
Paul Bastide, Marthe Bonamy, Anthony Bonato +4
The Burning Number Conjecture claims that for every connected graph of order its burning number satisfies While the conjecture remains o…
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs
Shahin Kamali, Avery Miller, Kenny Zhang
Graph burning is a simple model for the spread of social influence in networks. The objective is to measure how quickly a fire (e.g., a piece of fake news) can be spread in a netwo…
Approximation Algorithms for Graph Burning
Anthony Bonato, Shahin Kamali
Numerous approaches study the vulnerability of networks against social contagion. Graph burning studies how fast a contagion, modeled as a set of fires, spreads in a graph. The bur…