𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Modelling properties of spanning trees: Diameter and distance sum

✍ Scribed by Michael J. Plantholt

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
313 KB
Volume
11
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Diameter of random spanning trees in a g
Diameter of random spanning trees in a given graph
✍ Fan Chung; Paul Horn; L. Lu πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 144 KB πŸ‘ 1 views

## Abstract Motivated by the observation that the sparse tree‐like subgraphs in a small world graph have large diameter, we analyze random spanning trees in a given host graph. We show that the diameter of a random spanning tree of a given host graph __G__ is between and with high probability., w