scientific article; zbMATH DE number 858007

DOI10.1002/(SICI)1098-2418(199603)8:2%3C159::AID-RSA6%3E3.0.CO;2-XzbMATH Open0838.05091MaRDI QIDQ4870540FDOQ4870540

Authors:

Publication date: 20 March 1996

Title of this publication is not available (Why is that?)

Recommendations

• Critical subgraphs of a random graph
• scientific article; zbMATH DE number 1380613
• Sudden emergence of a giant \(k\)-core in a random graph

zbMATH Keywords

random graphchromatic numberhigh probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cited In (3)

• A novel giant-subgraph phase-transition in sparse random \(k\)-partite graphs
• Homomorphism complexes and \(k\)-cores
• Cores of random graphs are born Hamiltonian

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