The diameter of a random graph with bounded diameter

DOI10.1002/RSA.3240060206MaRDI QIDQ4697809zbMATHOpenAlexFDO

Authors 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

random graphdiametereccentricityedge probability

Mathematics Subject Classification ID

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

Recommendations

• The diameter of sparse random graphs
• On the diameter of a class of random graphs
• Diameters of random bipartite graphs
• scientific article; zbMATH DE number 2147948
• The diameter of sparse random graphs

Cited in

(17)

• On the diameter of random planar graphs
• An asymptotic formula for the number of graphs having small diameter
• Probability of diameter two for Steinhaus graphs
• A Bound for the Diameter of Random Hyperbolic Graphs
• Asymptotic approximation for the number of \(n\)-vertex graphs of given diameter
• Diameters of random bipartite graphs
• The diameter of sparse random graphs
• On the diameter of a class of random graphs
• On the diameter of random planar graphs
• scientific article; zbMATH DE number 4055665 (Why is no real title available?)
• The diameter of sparse random graphs
• A note on the localization number of random graphs: diameter two case
• The Diameter of a Cycle Plus a Random Matching
• scientific article; zbMATH DE number 2147948 (Why is no real title available?)
• Diameters of random distance graphs
• Almost Every Randomly Near-Traceable Graph has Diameter at Most Two
• On distribution function of the diameter in uncertain graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697809)