scientific article; zbMATH DE number 867706

MaRDI QIDQ4873823zbMATH OpenFDO

Authors John Gimbel, P. Erdős

Publication date 22 April 1996

zbMATH Keywords

probabilityrandom graphsubgraph

Mathematics Subject Classification ID

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

Recommendations

• Random maximalH-free graphs
• Maximum \(\mathcal{H}\)-free subgraphs
• Lower bounds for the size of random maximal H-free graphs
• Many cliques in \(H\)-free subgraphs of random graphs
• scientific article; zbMATH DE number 6327467
• On random k-out subgraphs of large graphs
• Long paths and cycles in random subgraphs of \(\mathcal{H}\)-free graphs
• On the sizes of large subgraphs of the binomial random graph
• On extremal subgraphs of random graphs

Cited in

(4)

• Some defective parameters in graphs
• \(K_4\)-free subgraphs of random graphs revisited
• scientific article; zbMATH DE number 2230325 (Why is no real title available?)
• Partitions of graphs into cographs

This page was built for publication:

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