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]

Possibly Related Publications

The following publications are possibly variants of this publication: