Chromatic polynomials of planar triangulations, the Tutte upper bound and chromatic zeros

DOI10.1088/1751-8113/45/5/055212zbMath1241.05051arXiv1110.5883OpenAlexW2063686737MaRDI QIDQ3118848

Yan Xu, Robert Shrock

Publication date: 5 March 2012

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

nonzero ground-state entropy of the Potts antiferromagnetTutte upper bound

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Tutte polynomial of pseudofractal scale-free web ⋮ Tutte polynomial of the Apollonian network

This page was built for publication: Chromatic polynomials of planar triangulations, the Tutte upper bound and chromatic zeros