关于随机最小长度生成树的注记
如果G是充分高度边连通的，那么最小生成树的期望长度最多为$\sim{n\over r}\zeta（3）$，如果作者省略边连通条件，那么它至少最多为$n\over r r}（\zeta）+1）$。 关于随机最小生成树的长度
当每条边e被赋予独立的一致[0,1]边权重时，我们研究了完备图Kn的最小生成树的长度Ln的期望值。我们提高了Frieze的结果…
正则图中的随机最小长度生成树
结果表明，在两种不同的情况下，mst（G）可以很准确地估计，如果r较大，G具有适度的边缘扩展性质，并且如果G具有较大的周长，则存在一个显式定义的常数，使得。 关于随机最小长度生成树
我们推广并加强了这样的结果：在[0,1]上均匀分布着独立随机边长度的完备图Kn中，最小生成树的期望长度趋于ζ（3）…