Colouring Square Lattice Graphs

DOI10.1112/BLMS/9.1.54zbMATH Open0352.05033OpenAlexW2155583863MaRDI QIDQ4121924FDOQ4121924

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 (17)

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

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)