迈克尔·莫洛伊;布鲁斯·里德 具有给定度序列的随机图的巨分量的大小。 （英语） Zbl 0916.05064号 梳子。普罗巴伯。计算。 7，第3期，295-305（1998年）. 小结：给定一个非负实数序列（lambda_0，lambda_1，dots\）的和为1，我们考虑一个随机图，它的顶点大约为（i\）。在[Random Struct.Algorithms 6，161-180（1995）]中，作者基本上证明了如果\（sum i（i-2）\lambda_i>0\）那么图a.s.有一个巨大的分量，而如果\（\sum i（i-2）\lambda_i<0\）则图中的所有分量都很小。本文分析了前一种情况下巨分量的大小，以及删除该分量后形成的图的结构。我们确定了\（varepsilon，\lambda_0'，\lampda_1'，\dots\），使得a.s.巨分量\（C\）具有\（varebsilon n+o（n）\）个顶点，并且删除\（C）后剩余的图的结构基本上是具有\（n'=n-|C|\）个点的随机图的结构，并且具有\（lambda_i'n）个度\（i\）的随机图。 引用于4评论引用于145文件 MSC公司： 05C80号 随机图（图形理论方面） 关键词：随机图;巨型组件 PDF格式BibTeX公司 XML格式引用 \textit{M.Molloy}和\textit{B.Reed}，库姆。普罗巴伯。计算。7，第3号，295--305（1998；Zbl 0916.05064） 全文： 内政部