燃烧图-概率的观点
Burning graphs - a probabilistic perspective
摘要:
在本文中,我们研究了最近推出的一个图形参数,燃烧数,专注于几个概率方面的问题。对二项随机图G(n,p)、随机几何图和路的笛卡儿积的燃烧数进行了重新讨论和分析。此外,燃烧数的新的变种,其中燃烧的顶点序列是根据一些概率规则选择。我们分析这些新的图形参数的路径。
英文摘要:
In this paper, we study a graph parameter that was recently introduced, the burning number, focusing on a few probabilistic aspects of the problem. The original burning number is revisited and analyzed for binomial random graphs G(n,p), random geometric graphs, and the Cartesian product of paths. Moreover, new variants of the burning number are introduced in which a burning sequence of vertices is selected according to some probabilistic rules. We analyze these new graph parameters for paths.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。