Partition functions and a generalized coloring‐flow duality for embedded graphs

DOI10.1002/jgt.22210zbMath1391.05112arXiv1701.00420OpenAlexW2570220149MaRDI QIDQ4575531

Bart Litjens, Bart Sevenster

Publication date: 13 July 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

partition functionrepresentationembedded graphcoloring-flow duality

Mathematics Subject Classification ID

Covering spaces and low-dimensional topology (57M10) Ordinary representations and characters (20C15) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Flows in graphs (05C21)

Related Items (4)

A Tutte Polynomial for Maps ⋮ Homomorphisms between graphs embedded in surfaces ⋮ Tutte's dichromate for signed graphs ⋮ A Tutte polynomial for maps. II: The non-orientable case

This page was built for publication: Partition functions and a generalized coloring‐flow duality for embedded graphs