The following publications are possibly variants of this publication:
- Randomly coloring constant degree graphsMartin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda. rsa, 43(2):181-200, 2013. [doi]
- Randomly coloring constant degree graphsMartin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda. eccc, (009), 2004. [doi]
- Randomly coloring sparse random graphs with fewer colors than the maximum degreeMartin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. rsa, 29(4):450-465, 2006. [doi]
- Randomly coloring graphs with lower bounds on girth and maximum degreeMartin E. Dyer, Alan M. Frieze. rsa, 23(2):167-179, 2003. [doi]
- Randomly coloring planar graphs with fewer colors than the maximum degreeThomas P. Hayes, Juan Carlos Vera, Eric Vigoda. rsa, 47(4):731-759, 2015. [doi]
- Randomly coloring planar graphs with fewer colors than the maximum degreeThomas P. Hayes, Juan Carlos Vera, Eric Vigoda. stoc 2007: 450-458 [doi]
- Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic NumberColin Cooper, Alan M. Frieze, Bruce A. Reed, Oliver Riordan. cpc, 11(4):323-341, 2002.
- Random Regular Graphs Of Non-Constant Degree: Connectivity And HamiltonicityColin Cooper, Alan M. Frieze, Bruce A. Reed. cpc, 11(3):249-261, 2002.
- Randomly coloring random graphsMartin E. Dyer, Alan M. Frieze. rsa, 36(3):251-272, 2010. [doi]