A note on random minimum length spanning trees (Q1578476)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on random minimum length spanning trees
scientific article

    Statements

    A note on random minimum length spanning trees (English)
    0 references
    0 references
    0 references
    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

    Identifiers