随机加权生成树的直径
分析
本文研究了随机加权生成树的直径。关键贡献是确定了在特定权重分配下直径的典型阶数。该方法结合了来自Erdős-Rényi图和集中界的技术,提供了对这些随机树结构的见解。
要点
引用
“结果树的直径通常为 $n^{1/3} \log n$ 阶,最多有 $\log \log n$ 的修正。”
本文研究了随机加权生成树的直径。关键贡献是确定了在特定权重分配下直径的典型阶数。该方法结合了来自Erdős-Rényi图和集中界的技术,提供了对这些随机树结构的见解。
“结果树的直径通常为 $n^{1/3} \log n$ 阶,最多有 $\log \log n$ 的修正。”