Properties of Classes of Random Graphs

DOI10.1017/S0963548300001346zbMATH Open0817.05053OpenAlexW2121575435MaRDI QIDQ4325331FDOQ4325331

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

Recommendations

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

zbMATH Keywords

random graphsfirst-order propertySteinhaus graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Characterization of randomly \(k\)-dimensional graphs.
• Generalized steinhaus graphs
• Global Structural Properties of Random Graphs
• 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)