随机加权生成树的直径

Research Paper#Graph Theory, Random Trees🔬 Research|分析: 2026年1月3日 20:20
发布: 2025年12月26日 10:48
1分で読める
ArXiv

分析

本文研究了随机加权生成树的直径。关键贡献是确定了在特定权重分配下直径的典型阶数。该方法结合了来自Erdős-Rényi图和集中界的技术,提供了对这些随机树结构的见解。
引用 / 来源
查看原文
"The diameter of the resulting tree is typically of order $n^{1/3} \log n$, up to a $\log \log n$ correction."
A
ArXiv2025年12月26日 10:48
* 根据版权法第32条进行合法引用。