A Tutte polynomial for non-orientable maps
| Authors |
|
|---|---|
| Publication date | 2017 |
| Journal | Electronic Notes in Discrete Mathematics |
| Volume | Issue number | 61 |
| Pages (from-to) | 513-519 |
| Organisations |
|
| Abstract | We construct a new polynomial invariant of maps (graphs embedded in closed surfaces, not necessarily orientable). Our invariant is tailored to contain as evaluations the number of local flows and local tensions taking non-identity values in any given finite group. Moreover, it 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 of the under-lying graph of the map. |
| Document type | Article |
| Language | English |
| Published at |
https://doi.org/10.1016/j.endm.2017.07.001
(Final published version)
|
| Other links | |
| Permalink to this page | |