A Tutte polynomial for maps II: the non-orientable case
Combinatorics
2018-04-05 v1
Abstract
We construct a new polynomial invariant of maps (graphs embedded in a compact surface, orientable or non-orientable), which contains as specializations the Krushkal polynomial, the Bollob\'as--Riordan polynomial, the Las Vergnas polynomial, and their extensions to non-orientable surfaces, and hence in particular the Tutte polynomial. Other evaluations include the number of local flows and local tensions taking non-identity values in a given finite group.
Cite
@article{arxiv.1804.01496,
title = {A Tutte polynomial for maps II: the non-orientable case},
author = {Andrew Goodall and Bart Litjens and Guus Regts and Lluís Vena},
journal= {arXiv preprint arXiv:1804.01496},
year = {2018}
}
Comments
36 pages