随机图的一般依赖结构及其对单调性质的影响

摘要:$p$-鲁棒随机图的概率下具有与具有边缘概率$p$的Erdos-Rényi随机图相同的性质翻译过来就是“对于任何单调图性质,$p$-鲁棒随机图具有该性质的概率至少与具有边缘概率为p的Erdos-Rényi随机图一样高。”

作者:Zohre Ranjbar-Mojaveri and Andras Farago

论文ID:2012.02050

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2020-12-04

PDF 下载: 英文版 中文版pdf翻译中