Weighted graph colorings

DOI10.1007/s10955-009-9882-2zbMath1195.82012arXiv0908.2375MaRDI QIDQ963274

Robert Shrock, Shu-Chiuan Chang

Publication date: 19 April 2010

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0908.2375

zbMATH Keywords

graph coloring; Potts model

Mathematics Subject Classification ID

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05C15: Coloring of graphs and hypergraphs

Related Items

Exact results on Potts model partition functions in a generalized external field and weighted-set graph colorings, Some exact results on bond percolation, On the Potts model partition function in an external field

Cites Work

• Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
• Boundary chromatic polynomial
• Ground state entropy of the Potts antiferromagnet on strips of the square lattice
• Some exact results on the Potts model partition function in a magnetic field
• The partition function zeros in the one-dimensional q-state Potts model
• An introduction to chromatic polynomials
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
• Potts model partition functions for self-dual families of strip graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item