Systematic scan for sampling colorings

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum

We address the problem of sampling colorings of a graph $G$ by Markov chain simulation. For most of the article we restrict attention to proper $q$-colorings of a path on $n$ verti…