Leslie Ann Goldberg Steven Kelk Mike Paterson The complexity of choosing an H-colouring (nearly) uniformly at random. 53-62 2002 STOC http://doi.acm.org/10.1145/509907.509917 db/conf/stoc/stoc2002.html#GoldbergKP02