Randomly coloring graphs with lower bounds on girth and maximum degree

Martin E. Dyer, Alan M. Frieze. Randomly coloring graphs with lower bounds on girth and maximum degree. Random Struct. Algorithms, 23(2):167-179, 2003. [doi]

Abstract

Abstract is missing.