贝拉·博洛巴斯;奥利弗·里尔丹 (G_{n,p})中相变的一种简单分支过程方法。 (英语) Zbl 1266.05149号 电子。J.库姆。 19,第4期,研究论文P21,8页(2012). 摘要:众所周知,研究随机图(G_{n,p})的分支过程方法提供了一种非常简单的方法,可以理解当巨分量相当大时(Theta(n)阶)的大小。这里我们证明了这种方法的一个变体一直工作到相变:我们使用分支过程参数给出了最大分量的渐近大小的一个简单的新推导,无论何时((np-1)^3n到infty)。 引用于7文件 理学硕士: 05C80号 随机图(图形理论方面) 60J80型 分支过程(Galton-Watson、出生和死亡等) 关键词:随机图;相变;分支过程 PDF格式BibTeX公司 XML格式引用 \textit{B.Bollobas}和\textit{O.Riordan},电子。J.库姆。19,第4期,研究论文P21,8页(2012;Zbl 1266.05149) 全文: arXiv公司 链接