Publication:3574996
From MaRDI portal
zbMath1190.05042MaRDI QIDQ3574996
Louigi Addario-Berry, Nicolas Broutin, Bruce A. Reed
Publication date: 5 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0116/0.html
05C05: Trees
05C35: Extremal problems in graph theory
05C80: Random graphs (graph-theoretic aspects)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Depth functions and mutidimensional medians on minimal spanning trees, Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics, Weak disorder asymptotics in the stochastic mean-field model of distance, The continuum limit of critical random graphs