×

(G_{n,p})中相变的一种简单分支过程方法。 (英语) Zbl 1266.05149号

摘要:众所周知,研究随机图(G_{n,p})的分支过程方法提供了一种非常简单的方法,可以理解当巨分量相当大时(Theta(n)阶)的大小。这里我们证明了这种方法的一个变体一直工作到相变:我们使用分支过程参数给出了最大分量的渐近大小的一个简单的新推导,无论何时((np-1)^3n到infty)。

理学硕士:

05C80号 随机图(图形理论方面)
60J80型 分支过程(Galton-Watson、出生和死亡等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接