The motivation of this paper comes from statistical physics as well as from combinatorics and topology. The general setup in statistical mechanics can be outlined as follows. Let G be a graph and let C be a finite set of “states” or “colors”. We think of G as a crystal in which either the edges or the vertices are regarded as “sites” which can have states from C. In the first case we speak abou...