A Tutte polynomial for maps II The non-orientable case
| Authors |
|
|---|---|
| Publication date | 05-2020 |
| Journal | European Journal of Combinatorics |
| Article number | 103095 |
| Volume | Issue number | 86 |
| Number of pages | 32 |
| Organisations |
|
| Abstract | We construct a new polynomial invariant of maps (graphs embedded in a closed surface, orientable or non-orientable), which contains as specializations the Krushkal polynomial, the Bollobás—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. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1016/j.ejc.2020.103095 |
| Published at | https://arxiv.org/abs/1804.01496 |
| Other links | https://www.scopus.com/pages/publications/85082128276 |
| Downloads |
A Tutte polynomial for maps II arxiv
(Submitted manuscript)
|
| Permalink to this page | |