Weighted graph colorings

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

Shu-Chiuan Chang, Robert Shrock

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 coloringPotts model

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Exact results on Potts model partition functions in a generalized external field and weighted-set graph colorings ⋮ Some exact results on bond percolation ⋮ Measures of spin ordering in the Potts model with a generalized external magnetic field ⋮ On the Potts model partition function in an external field ⋮ Exact partition functions for the \(q\)-state Potts model with a generalized magnetic field on lattice strip graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Weighted graph colorings