Sciweavers

COMBINATORICS
1999

Critical Subgraphs of a Random Graph

13 years 10 months ago
Critical Subgraphs of a Random Graph
We prove that the threshold for a random graph to have a k-core is equal to the threshold for having a subgraph which meets a necessary condition of Gallai for being k-critical. 1991 Mathematics Subject Classification: Primary 05C80; Secondary 05C15.
Michael Molloy, Bruce A. Reed
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1999
Where COMBINATORICS
Authors Michael Molloy, Bruce A. Reed
Comments (0)