范德霍夫斯塔德，雷姆科；杰拉德·胡吉姆斯特拉；德米特里·兹纳蒙斯基 配置模型直径的相变。 （英语） Zbl 1167.05048号 互联网数学。 4，第1期，113-128（2007）. 摘要：我们研究了具有独立和同分布（i.i.d.）度的构型模型（CM）。当度的幂律指数（τ）满足（2,3）时，我们建立了直径的相变。事实上，我们证明了对于（τ>2），并且当阶数为1或2的顶点以正概率存在时，随机图的直径在高概率下由图大小的对数的常数倍限定。另一方面，假设所有度数都为3或更多，我们证明，对于（2，3）中的\（tau），图的直径很可能是由图大小的\（log\log\）的常数乘以上界。 引用于4文件 MSC公司： 05C80号 随机图（图形理论方面） 05C12号 图形中的距离 PDF格式BibTeX公司 XML格式引用 \textit{R.van der Hofstad}等人，《互联网数学》。4，编号1，113--128（2007；Zbl 1167.05048） 全文： 内政部