Diameter of random spanning trees in a given graph

DOI10.1002/JGT.20577MaRDI QIDQ2891037zbMATH OpenOpenAlexFDO

Authors Paul Horn, Linyuan Lu, Fan Chung

Publication date 13 June 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20577

zbMATH Keywords

spanning treesrandom walks

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Random walks on graphs (05C81)

Recommendations

• The diameter of the uniform spanning tree of dense graphs
• The diameter of sparse random graphs
• The diameter of uniform spanning trees in high dimensions
• The diameter of sparse random graphs
• The diameter of sparse random graphs

Cites work

• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Connected components in random graphs with given expected degree sequences
• On the height of trees
• Spectra of random graphs with given expected degrees
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees

Cited in

(5)

• The diameter of the uniform spanning tree of dense graphs
• Random-tree diameter and the diameter-constrained MST
• Random-tree Diameter and the Diameter-constrained MST
• The diameter of sparse random graphs
• The diameter of uniform spanning trees in high dimensions

This page was built for publication: Diameter of random spanning trees in a given graph

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