论文标题

在连通性阈值处跨越树木

Spanning trees at the connectivity threshold

论文作者

Alon, Yahav, Krivelevich, Michael, Michaeli, Peleg

论文摘要

我们提出了一个显式连接的跨越结构,该结构出现在连接阈值上方的随机图中,概率很高。

We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源