Diameters of Random Graphs
From MaRDI portal
Publication:3852218
DOI10.4153/CJM-1981-050-1zbMath0419.05036MaRDI QIDQ3852218
Publication date: 1981
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Geometric probability and stochastic geometry (60D05) Paths and cycles (05C38) Combinatorial probability (60C05)
Related Items
On the relationship between variable Wiener index and variable Szeged index, Distributed algorithms for random graphs, The average distance and the diameter of dense random regular graphs, On the Diameters of Commuting Graphs Arising from Random Skew-Symmetric Matrices, The diameter of sparse random graphs, Stochastic kronecker graphs, Efficient algorithms for cluster editing, Identifying codes and searching with balls in graphs
