Diameter of random spanning trees in a given graph
From MaRDI portal
Publication:2891037
DOI10.1002/jgt.20577zbMath1242.05254MaRDI QIDQ2891037
Paul S. Horn, Linyuan Lu, Fan R. K. 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
05C05: Trees
05C82: Small world graphs, complex networks (graph-theoretic aspects)
05C80: Random graphs (graph-theoretic aspects)
05C12: Distance in graphs
05C81: Random walks on graphs
Related Items
Cites Work