A. M. Frieze and C. Mcdiarmid, Algorithmic theory of random graphs, Random Structures and Algorithms, vol.10, issue.1-2, pp.5-42, 1997.
DOI : 10.1002/(SICI)1098-2418(199701/03)10:1/2<5::AID-RSA2>3.0.CO;2-Z

C. R. Subramanian, Improved algorithms for coloring random graphs, Proceedings of the Fifth International Symposium on Algorithms and Computation, 1994.
DOI : 10.1007/3-540-58325-4_212

C. R. Subramanian, Algorithms for coloring semi-random graphs, Random Structures and Algorithms, vol.13, issue.2, 1994.
DOI : 10.1002/(SICI)1098-2418(199809)13:2<125::AID-RSA2>3.0.CO;2-T