We present transfer matrices for the zero-temperature partition function of the q-state Potts antiferromagnet (equivalently, the chromatic polynomial) on cyclic and Möbius strips of the square, triangular, and honeycomb lattices of width Ly and arbitrarily great length Lx. We relate these...

We present a method for calculating transfer matrices for the q-state Potts model partition functions Z(G,q,v), for arbitrary q and temperature variable v, on strip graphs G of the square (sq), triangular (tri), and honeycomb (hc) lattices of width Ly vertices and of arbitrarily great length Lx...

We present a method for calculating transfer matrices for the q-state Potts model partition functions Z(G,q,v), for arbitrary q and temperature variable v, on cyclic and Möbius strip graphs G of the square (sq), triangular (tri), and honeycomb (hc) lattices of width Ly vertices and of...

We present a set of general results on structural features of the q-state Potts model partition function Z(G,q,v) for arbitrary q and temperature Boltzmann variable v for various lattice strips of arbitrarily great width Ly vertices and length Lx vertices, including (i) cyclic and Möbius strips...

We present exact calculations of the partition function of the zero-temperature Potts antiferromagnet (equivalently, the chromatic polynomial) for graphs of arbitrarily great length composed of repeated complete subgraphs Kb with b=5,6 which have periodic or twisted periodic boundary condition...