Sudden Emergence of a Giantk-Core in a Random Graph

• 1 May 1996
• journal article
• Published by Elsevier in Journal of Combinatorial Theory, Series B
• Vol. 67  (1) , 111-151
• https://doi.org/10.1006/jctb.1996.0036

Abstract

Keywords

• GRAPH
• MINIMUM
• GIANTK
• PROBABILISTIC
• SIMULTANEOUSLY
• HEREΛKIS
• 0.27NVERTICES
• WITHMEDGES
• WHENMREACHESCKN/2