Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
A survey of graph burning
A Bonato - arxiv preprint arxiv:2009.10642, 2020 - arxiv.org
Graph burning is a deterministic, discrete-time process that models how influence or
contagion spreads in a graph. Associated to each graph is its burning number, which is a …
contagion spreads in a graph. Associated to each graph is its burning number, which is a …
[HTML][HTML] Burning a graph is hard
Graph burning is a model for the spread of social contagion. The burning number is a graph
parameter associated with graph burning that measures the speed of the spread of …
parameter associated with graph burning that measures the speed of the spread of …
The burning number conjecture holds asymptotically
S Norin, J Turcotte - Journal of Combinatorial Theory, Series B, 2024 - Elsevier
The burning number b (G) of a graph G is the smallest number of turns required to burn all
vertices of a graph if at every turn a new fire is started and existing fires spread to all …
vertices of a graph if at every turn a new fire is started and existing fires spread to all …
[HTML][HTML] Bounds on the burning numbers of spiders and path-forests
A Bonato, T Lidbetter - Theoretical Computer Science, 2019 - Elsevier
Graph burning is one model for the spread of memes and contagion in social networks. The
corresponding graph parameter is the burning number of a graph G, written b (G), which …
corresponding graph parameter is the burning number of a graph G, written b (G), which …
[HTML][HTML] Burning number of caterpillars
H Liu, X Hu, X Hu - Discrete Applied Mathematics, 2020 - Elsevier
Graph burning is a deterministic discrete time graph process that can be interpreted as a
model for the spread of influence in social networks. The burning number b (G) of a graph G …
model for the spread of influence in social networks. The burning number b (G) of a graph G …
[HTML][HTML] Bounds on the burning number
Motivated by a graph theoretic process intended to measure the speed of the spread of
contagion in a graph, Bonato et al.(Burning a Graph as a Model of Social Contagion, Lecture …
contagion in a graph, Bonato et al.(Burning a Graph as a Model of Social Contagion, Lecture …
Approximation algorithms for graph burning
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 …
burning studies how fast a contagion, modeled as a set of fires, spreads in a graph. The …
An upper bound on the burning number of graphs
The burning number b (G) of a graph G was introduced by Bonato, Janssen, and Roshanbin
Lecture Notes in Computer Science 8882 (2014) to measure the speed of the spread of …
Lecture Notes in Computer Science 8882 (2014) to measure the speed of the spread of …
[HTML][HTML] Burning number of graph products
D Mitsche, P Prałat, E Roshanbin - Theoretical Computer Science, 2018 - Elsevier
Graph burning is a deterministic discrete time graph process that can be interpreted as a
model for the spread of influence in social networks. The burning number of a graph is the …
model for the spread of influence in social networks. The burning number of a graph is the …
Improved pyrotechnics: closer to the burning graph conjecture
The Burning Number Conjecture claims that for every connected graph $ G $ of order $ n, $
its burning number satisfies $ b (G)\le\lceil\sqrt {n}\rceil. $ While the conjecture remains …
its burning number satisfies $ b (G)\le\lceil\sqrt {n}\rceil. $ While the conjecture remains …