The Expected Length of a Minimal Spanning Tree of a Cylinder Graph

DOI10.1017/S0963548306007668zbMath1112.05095OpenAlexW2012872688MaRDI QIDQ3429741

Thomas M. Lewis, Kevin R. Hutson

Publication date: 20 March 2007

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

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

zbMATH Keywords

Tutte polynomialtransfer matricesPerron-Frobenius eigenvalue

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

On the Difference of Expected Lengths of Minimum Spanning Trees

This page was built for publication: The Expected Length of a Minimal Spanning Tree of a Cylinder Graph