给定度序列的稀疏随机图上的渗流
组合数学
2007-05-23 v1 概率论
摘要
我们研究给定度序列的稀疏随机图上两种最常见的渗流过程。即，我们首先考察边以概率 p 保留的键渗流过程，之后我们关注点以概率 p 保留的站点渗流。我们建立了在上述两种情况下使得巨大连通分量出现的 p 的临界值。此外，我们证明事实上这些临界值重合。作为特例，我们的结果适用于幂律随机图。我们对若干物理学家对此类图导出的公式给出了严格证明。
引用
@article{arxiv.math/0703269,
title = {Percolation on sparse random graphs with given degree sequence},
author = {Nikolaos Fountoulakis},
journal= {arXiv preprint arXiv:math/0703269},
year = {2007}
}
备注
20 pages