A note on random minimum length spanning trees (Q1578476)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on random minimum length spanning trees |
scientific article; zbMATH DE number 1498624
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on random minimum length spanning trees |
scientific article; zbMATH DE number 1498624 |
Statements
A note on random minimum length spanning trees (English)
0 references
14 September 2000
0 references
The minimum length spanning tree is considered when edges have independent random lengths that are uniformly distributed on the unit interval. The asymptotic expected minimum length is obtained for regular graphs of increasing order.
0 references
random edge lengths
0 references
spanning tree
0 references
