Properties of Classes of Random Graphs

DOI10.1017/S0963548300001346MaRDI QIDQ4325331zbMATHOpenAlexFDO

Authors 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)

Recommendations

• Generalized steinhaus graphs
• scientific article; zbMATH DE number 874224
• Quasi-random graphs
• Quasi-random graphs
• Random graphs: models and asymptotic characteristics

Cites work

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

Cited in

(5)

• Characterization of randomly \(k\)-dimensional graphs.
• Generalized steinhaus graphs
• Global Structural Properties of Random Graphs
• scientific article; zbMATH DE number 3917336 (Why is no real title available?)
• Characterizations of bipartite Steinhaus graphs

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

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