A Tutte polynomial for non-orientable maps

DOI10.1016/j.endm.2017.07.001zbMath1378.05094OpenAlexW2744261603MaRDI QIDQ1689967

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

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.07.001

zbMATH Keywords

Tutte polynomialembedded graphslocal \(G\)-flows

Mathematics Subject Classification ID

Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (4)

A Tutte Polynomial for Maps ⋮ Tutte's dichromate for signed graphs ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ Flow polynomials of a signed graph

Cites Work

• A polynomial of graphs on surfaces
• The number of nowhere-zero flows on graphs and signed graphs
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Tutte polynomial for non-orientable maps