Dimer and fermionic formulations of a class of colouring problems

J. O. Fjaerestad

We show that the number Z of q-edge-colourings of a simple regular graph of degree q is deducible from functions describing dimers on the same graph, viz. the dimer generating func…