39 citations · 62 across the 9 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2005★ 15 cited
A simple solution to the k-core problem
Svante Janson, Malwina Luczak
We study the k-core of a random (multi)graph on n vertices with a given degree sequence. We let n tend to infinity. Then, under some regularity conditions on the degree sequences,…
math.CO2005
Rainbow Hamilton cycles in random regular graphs
Svante Janson, Nicholas Wormald
A rainbow subgraph of an edge-coloured graph has all edges of distinct colours. A random d-regular graph with d even, and having edges coloured randomly with d/2 of each of n colou…