Subramanian, CR (2000) Algorithms for Colouring Random k-colourable Graphs. In: Combinatorics, Probability & Computing, 9 (1). pp. 45-77.
