Strict Majority Bootstrap Percolation in the r-wheel

M. Kiwi, P. Moisset de Espanés,I. Rapaport,S. Rica,G. Theyssier

Information Processing Letters(2014)

引用 5|浏览0
暂无评分
摘要
•We study the strict majority bootstrap percolation process on graphs.•This is a natural model of information dissemination.•pc is the minimal proportion of randomly chosen vertices that percolates the graph.•Our goal is to find network topologies for which pc is as small as possible.•We prove that, for the class of r-wheels, pc tends to 14 as r→∞.
更多
查看译文
关键词
Bootstrap percolation,Interconnection networks
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要