A Tutte Polynomial for Maps

DOI10.1017/S0963548318000081zbMath1402.05107arXiv1610.04486MaRDI QIDQ4554775

Thomas Krajewski, Lluís Vena, Guus Regts, Andrew J. Goodall

Publication date: 9 November 2018

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (10)

Dualities and reciprocities on graphs on surfaces ⋮ Nonabelian flows in networks ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ Homomorphisms between graphs embedded in surfaces ⋮ Tutte's dichromate for signed graphs ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ Interpretations of the Tutte and characteristic polynomials of matroids ⋮ Types of embedded graphs and their Tutte polynomials ⋮ Interpretations for the Tutte polynomials of morphisms of matroids ⋮ 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
• Unnamed Item
• Unnamed Item
• The Las Vergnas polynomial for embedded graphs
• A quasi-tree expansion of the Krushkal polynomial
• A polynomial of graphs on surfaces
• A weighted graph polynomial from chromatic invariants of knots
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Graph-polynomials
• A Tutte polynomial for non-orientable maps
• Polynomials associated with nowhere-zero flows
• Polynomial invariants of graphs on surfaces
• 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
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Graphs, Links, and Duality on Surfaces
• New Graph Polynomials from the Bethe Approximation of the Ising Partition Function
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• On the Tutte Polynomial of a Morphism of Matroids
• Partition functions and a generalized coloring‐flow duality for embedded graphs
• Graphs on Surfaces
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: A Tutte Polynomial for Maps