Addendum to “The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph”
Addendum to “The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph”
复制标题
“完全图中的最小生成树和随机图中树的函数极限定理”的附录
DOI：
10.1002/rsa.20122
复制
发表时间：
2006
影响因子：
1
通讯作者：
Johan Wästlund
中科院分区：
文献类型：
--
作者：
S. Janson;Johan Wästlund
在Janson [6]的文章“The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph”中，证明了在一个完全图Kn中，边上具有独立的、均匀分布的随机权的生成树的最小权W n具有渐近正态分布。这同样适用于平均值为1的指数分布权重。均值收敛，如A.里兹[3]
In the article “The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph” by Janson [6] it is shown that the minimal weight W n of a spanning tree in a complete graph K n with independent, uniformly distributed random weights on the edges has an asymptotic normal distribution. The same holds with exponentially distributed weights with mean 1. The mean converges, as shown in the classical paper by A. Frieze [3]