非均匀随机有向图中强连通巨分量的诞生
概率论
2009-11-17 v1 组合数学
摘要
我们提出并研究了一个带有标签顶点的非均匀随机有向图的一般模型，其中弧独立生成，且插入弧的概率取决于其端点的标签与方向。对于该模型，我们通过分支过程方法确定了巨分量出现的临界点。
引用
@article{arxiv.0911.3013,
title = {Birth of a strongly connected giant in an inhomogeneous random digraph},
author = {M. Bloznelis and F. Götze and J. Jaworski},
journal= {arXiv preprint arXiv:0911.3013},
year = {2009}
}
备注
10 pages