Properties of Classes of Random Graphs

DOI10.1017/S0963548300001346zbMath0817.05053OpenAlexW2121575435MaRDI QIDQ4325331

Neal Brand, Steve Jackson

Publication date: 8 March 1995

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300001346

zbMATH Keywords

random graphsfirst-order propertySteinhaus graphs

Mathematics Subject Classification ID

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

Related Items (1)

Characterizations of bipartite Steinhaus graphs

Cites Work

• Probability of diameter two for Steinhaus graphs
• Solution of Steinhaus's problem with plus and minus signs
• Properties of almost all graphs and complexes
• Almost all steinhaus graphs have diameter 2
• Probabilities on finite models
• Bipartite Steinhaus graphs

This page was built for publication: Properties of Classes of Random Graphs