arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1505.03052math.COcs.DM
收藏

燃烧图-概率的观点

Burning graphs - a probabilistic perspective

Dieter Mitsche, Pawel Pralat, Elham Roshanbin

摘要:

在本文中,我们研究了最近推出的一个图形参数,燃烧数,专注于几个概率方面的问题。对二项随机图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分析而来,可能存在错误,请以论文正文为准。

↑