DOI10.1016/S0252-9602(11)60263-4zbMath1240.05050MaRDI QIDQ655852
Mikhail I. Ostrovskii
Publication date: 27 January 2012 Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)
zbMATH Keywords
bipartite graph; random graph; minimum congestion spanning tree
Mathematics Subject Classification ID
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)