平衡网络上加权生成树的局部极限

本文研究了高阶、近乎规则或平衡网络上加权生成树（WST）的局部行为。它概括了之前的工作，并解决了先前证明中的一个差距。这项研究的动机是通过在随机环境中利用WST来研究均匀生成树（UST）和最小生成树（MST）之间的插值。这些发现有助于理解WST特性的相变，特别是在完全图上，并提供了一个无需强图假设即可分析这些结构的框架。

• •概括了关于加权生成树的现有工作。
• •解决了先前证明中的一个差距。
• •研究了WST特性的相变。
• •提供了一个无需强图假设即可分析WST的框架。
• •缩小了完全图中相变的窗口。