The diameter of a random graph with bounded diameter

DOI10.1002/rsa.3240060206zbMath0819.05055OpenAlexW2094395538MaRDI QIDQ4697809

David A. Grable

Publication date: 5 September 1995

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240060206

zbMATH Keywords

diametereccentricityrandom graphedge probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (1)

An asymptotic formula for the number of graphs having small diameter

This page was built for publication: The diameter of a random graph with bounded diameter