3 citations · 3 across the 3 of their papers we have counts for
3 papers
math.CO2010
Asymptotic enumeration of sparse 2-connected graphs
Graeme Kemkes, Cristiane M. Sato, Nicholas Wormald
We determine an asymptotic formula for the number of labelled 2-connected (simple) graphs on vertices and edges, provided that and as $n\to\in…
math.CO2009★ 3 cited
An improved upper bound on the length of the longest cycle of a supercritical random graph
Graeme Kemkes, Nicholas Wormald
We improve Luczak's upper bounds on the length of the longest cycle in the random graph G(n,M) in the "supercritical phase" where M=n/2+s and s=o(n) but n^{2/3}=o(s). The new upper…
math.CO2008
On the chromatic number of random d-regular graphs
Graeme Kemkes, Xavier Pérez-Giménez, Nicholas Wormald
In this work we show that, for any fixed d, random d-regular graphs asymptotically almost surely can be coloured with k colours, where k is the smallest integer satisfying d<2(k-1)…