Expected lengths of minimum spanning trees for non-identical edge distributions

DOI10.1214/EJP.V15-735zbMath1202.60017OpenAlexW2133378955MaRDI QIDQ967722

Xinyi Zhang, Wenbo V. Li

Publication date: 30 April 2010

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/224594

zbMATH Keywords

random graphminimum spanning treewheel graphexpected lengthmultivariate Tutte polynomialcylinder graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

This page was built for publication: Expected lengths of minimum spanning trees for non-identical edge distributions