Colouring Square Lattice Graphs

DOI10.1112/BLMS/9.1.54MaRDI QIDQ4121924zbMATH OpenOpenAlexFDO

Authors Norman L. Biggs

Publication date 1977

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/blms/9.1.54

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited in

(18)

• Forests, colorings and acyclic orientations of the square lattice
• Ground state entropy of the Potts antiferromagnet on strips of the square lattice
• T=0 partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions
• General structural results for Potts model partition functions on lattice strips
• A matrix method for chromatic polynomials
• T=0 partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology
• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
• Study of exponential growth constants of directed heteropolygonal Archimedean lattices
• On the number of go positions on lattice graphs
• The Potts model and the Tutte polynomial.
• Tutte polynomials for benzenoid systems with one branched hexagon
• On some Tutte polynomial sequences in the square lattice
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Ground state entropy of the Potts antiferromagnet on triangular lattice strips.
• Potts model partition functions for self-dual families of strip graphs
• Exact chromatic polynomials for toroidal chains of complete graphs
• Potts partition function zeros and ground state entropy on Hanoi graphs
• Specht modules and chromatic polynomials

This page was built for publication: Colouring Square Lattice Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4121924)