Weighted-set graph colorings

DOI10.1007/s10955-010-9937-4zbMath1191.82016arXiv0911.4218OpenAlexW3105826646MaRDI QIDQ967667

Robert Shrock, Yan Xu

Publication date: 30 April 2010

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

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

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

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 ⋮ A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model

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
• Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips
• An introduction to chromatic polynomials
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Weighted-set graph colorings