Colouring Square Lattice Graphs
From MaRDI portal
Publication:4121924
DOI10.1112/blms/9.1.54zbMath0352.05033MaRDI QIDQ4121924
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
05C15: Coloring of graphs and hypergraphs
Related Items
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, Specht modules and chromatic polynomials, 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, On the number of go positions on lattice graphs, The Potts model and the Tutte polynomial