Random induced graphs

DOI10.1016/S0012-365X(01)00345-4MaRDI QIDQ1598829zbMATH OpenOpenAlexWikidataFDO

Authors Béla Bollobás, Ralph Faudree, Cecil Rousseau, R. H. Schelp, P. Erdős

Publication date 28 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00345-4

zbMATH Keywords

monotone property

Mathematics Subject Classification ID

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

Recommendations

• Random graph's Hamiltonicity is strongly tied to its minimum degree
• On random \(k\)-out subgraphs of large graphs
• scientific article; zbMATH DE number 4087713
• Dirac's theorem for random graphs
• How many random edges make a dense graph hamiltonian?

Cited in

(1)

• A hierarchy of randomness for graphs

This page was built for publication: Random induced graphs

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