Deletion-contraction and the surface Tutte polynomial

DOI10.1016/j.ejc.2024.103933arXiv2212.12371MaRDI QIDQ6120894

Maya Thompson, Iain Moffatt

Publication date: 26 March 2024

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

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

zbMATH Keywords

local flows numberTutte polynomials of Hopf algebras

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Relations of low-dimensional topology with graph theory (57M15) Connections of Hopf algebras with combinatorics (16T30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Las Vergnas polynomial for embedded graphs
• A polynomial of graphs on surfaces
• A weighted graph polynomial from chromatic invariants of knots
• Graph-polynomials
• Hopf algebras and Tutte polynomials
• Matroidal frameworks for topological Tutte polynomials
• Polynomial invariants of graphs on surfaces
• A Tutte polynomial for maps. II: The non-orientable case
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• A Tutte Polynomial for Maps
• Graphs on Surfaces
• Types of embedded graphs and their Tutte polynomials
• ALGEBRAIC CHARACTERIZATIONS OF GRAPH IMBEDDABILITY IN SURFACES AND PSEUDOSURFACES
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Deletion-contraction and the surface Tutte polynomial