arXiv Open Access 2018

A Tutte polynomial for maps II: the non-orientable case

Andrew Goodall Bart Litjens Guus Regts Lluís Vena

Lihat Sumber

Abstrak

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á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.

Topik & Kata Kunci

math.CO

Penulis (4)

Andrew Goodall

Bart Litjens

Guus Regts

Lluís Vena

Format Sitasi

APA MLA BibTeX

Goodall, A., Litjens, B., Regts, G., Vena, L. (2018). A Tutte polynomial for maps II: the non-orientable case. https://arxiv.org/abs/1804.01496

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓