论文标题
图燃烧的调查
A survey of graph burning
论文作者
论文摘要
图形燃烧是一个确定性的离散时间过程，它模拟了图表中影响或传染的传播方式。与每个图相关联的是其燃烧数字，这是一个量化影响速度传播的参数。我们对图形燃烧的结果进行了调查，专注于与燃烧数量有关的界限，猜想和算法。我们将讨论有关燃烧数量猜想，燃烧的图形类别和算法复杂性的最新结果。我们包括猜想，变体和图形燃烧中的开放问题的列表。
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 parameter that quantifies how quickly the influence spreads. We survey results on graph burning, focusing on bounds, conjectures, and algorithms related to the burning number. We will discuss state-of-the-art results on the burning number conjecture, burning numbers of graph classes, and algorithmic complexity. We include a list of conjectures, variants, and open problems on graph burning.
