Sciweavers

41 search results - page 3 / 9
» The degree sequences and spectra of scale-free random graphs
Sort
View
SIAMDM
2010
102views more  SIAMDM 2010»
13 years 2 months ago
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence
Let d = d1 d2
Colin Cooper, Alan M. Frieze, Michael Krivelevich
CPC
2008
157views more  CPC 2008»
13 years 7 months ago
The Critical Phase for Random Graphs with a Given Degree Sequence
Mihyun Kang, Taral Guldahl Seierstad
COMBINATORICS
2006
131views more  COMBINATORICS 2006»
13 years 7 months ago
Encores on Cores
We give a new derivation of the threshold of appearance of the k-core of a random graph. Our method uses a hybrid model obtained from a simple model of random graphs based on rand...
Julie Cain, Nicholas C. Wormald
ALGORITHMICA
2007
93views more  ALGORITHMICA 2007»
13 years 7 months ago
Random 2-SAT with Prescribed Literal Degrees
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
Colin Cooper, Alan M. Frieze, Gregory B. Sorkin