A very simple algorithm for estimating the number of k-colourings of a low-degree graph by Mark Jerrum. Published by LFCS, Dept. of Computer Science, University of Edinburgh in 1994. Publication and catalogue information, links to buy online and reader comments.