On the difference of expected lengths of minimum spanning trees

DOI10.1017/S0963548308009590MaRDI QIDQ3557498zbMATH OpenOpenAlexFDO

Authors Wenbo V. Li, Xinyi Zhang

Publication date 23 April 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548308009590

zbMATH Keywords

length of minimum spanning treeTutte polynomialwheels

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31)

Recommendations

• Expected lengths of minimum spanning trees for non-identical edge distributions
• scientific article; zbMATH DE number 1984546
• On the length of a random minimum spanning tree
• The expected value of random minimal length spanning tree of a complete graph
• On random minimum length spanning trees

Cites work

• A Class of Self-Dual Maps
• Multicyclic components in a random graph process
• On Frieze's (3) limit for lengths of minimal spanning trees
• On random minimum length spanning trees
• On the value of a random minimum spanning tree problem
• Random minimum length spanning trees in regular graphs
• Squaring the Square
• The Expected Length of a Minimal Spanning Tree of a Cylinder Graph
• The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
• The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach

Cited in

(8)

• Typical values of extremal-weight combinatorial structures with independent symmetric weights
• A randomly weighted minimum spanning tree with a random cost constraint
• The Expected Length of a Minimal Spanning Tree of a Cylinder Graph
• Polynomial representation for the expected length of minimal spanning trees
• On the length of a random minimum spanning tree
• The expected degree of minimal spanning forests
• ``Minimax length links of a dissimilarity matrix and minimum spanning trees
• Expected lengths of minimum spanning trees for non-identical edge distributions

This page was built for publication: On the difference of expected lengths of minimum spanning trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557498)