The number of \(k\)-colorings of a graph on a fixed surface

DOI10.1016/j.disc.2005.04.027zbMath1200.05090MaRDI QIDQ856865

Carsten Thomassen

Publication date: 14 December 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.04.027

zbMATH Keywords

chromatic polynomial; graphs on surfaces

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs