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

如何刻录图表

How to burn a graph

Anthony Bonato, Jeannette Janssen, Elham Roshanbin

摘要:

我们引入了一个新的图形参数称为燃烧数,灵感来自接触过程的图形,如图引导渗流,和图形搜索范式,如消防员。燃烧数衡量的是图表中传染病传播的速度;燃烧数越低,传染病传播的速度就越快。我们提供了一些燃烧数的性质,包括特征和界限。燃烧数的计算几个图类,并推导出由迭代局部传递模型生成的社交网络的图。

英文摘要:

We introduce a new graph parameter called the burning number, inspired by contact processes on graphs such as graph bootstrap percolation, and graph searching paradigms such as Firefighter. The burning number measures the speed of the spread of contagion in a graph; the lower the burning number, the faster the contagion spreads. We provide a number of properties of the burning number, including characterizations and bounds. The burning number is computed for several graph classes, and is derived for the graphs generated by the Iterated Local Transitivity model for social networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑