Móri，Tamás F。 Barabási-Albert随机树的最大度。 （英语） Zbl 1078.05077号 梳子。普罗巴伯。计算。 14，第3期，339-348（2005）. 设\（S（n）=2n+（n+1）\beta\），对于固定参数\（\beta>-1\）。考虑一棵随机树，构造如下。在第一步中，有一条边连接标记为0和1的顶点。在步骤\（n+1）中，从现有树中以概率\（（k+\beta）/S（n）\选择度\（k）的顶点，并将其连接到标记为\（n+1\）的新顶点。作者用鞅方法证明了树在第（n）步后的最大度（M_n）除以（n^{1/（2+beta）}，几乎可以肯定地收敛到一个正随机变量，即（n to infty）。审核人：J.W.Moon（埃德蒙顿） 引用于1审查引用于47文件 MSC公司： 05C80号 随机图（图形理论方面） 05二氧化碳 树 60二氧化碳 组合概率 PDF格式BibTeX公司 XML格式引用 \textit{T.F.Móri}，库姆。普罗巴伯。计算。14，第3号，339--348（2005；Zbl 1078.05077） 全文： 内政部