A Tutte polynomial for maps. II: The non-orientable case

DOI10.1016/j.ejc.2020.103095zbMath1437.05108arXiv1804.01496OpenAlexW3010797456MaRDI QIDQ1987091

Bart Litjens, Andrew J. Goodall, Guus Regts, Lluís Vena

Publication date: 9 April 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Bollobás-Riordan polynomialKrushkal polynomialLas Vergnas polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (5)

Dualities and reciprocities on graphs on surfaces ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ Homomorphisms between graphs embedded in surfaces ⋮ Tutte's dichromate for signed graphs ⋮ Irreducibility of the Tutte polynomial of an embedded graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• A quasi-tree expansion of the Krushkal polynomial
• A guide to the classification theorem for compact surfaces
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• Nowhere-zero integral flows on a bidirected graph
• A sequence representation for maps
• A contribution to the theory of Tutte's \(V\)- and \(W\)-function
• A weighted graph polynomial from chromatic invariants of knots
• A Tutte polynomial for non-orientable maps
• Operations on maps, and outer automorphisms
• Tutte's dichromate for signed graphs
• Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
• Maps and \(\Delta\)-matroids
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• Maps in Locally Orientable Surfaces and Integrals Over Real Symmetric Surfaces
• A Tutte Polynomial for Maps
• Partition functions and a generalized coloring‐flow duality for embedded graphs
• ENUMERATION OF HOMOMORPHISMS AND SURFACE-COVERINGS
• Graphs on Surfaces
• A Contribution to the Theory of Chromatic Polynomials
• Discrete Geometry for Computer Imagery

This page was built for publication: A Tutte polynomial for maps. II: The non-orientable case