Deletion-contraction and the surface Tutte polynomial
From MaRDI portal
Publication:6120894
DOI10.1016/j.ejc.2024.103933arXiv2212.12371MaRDI QIDQ6120894
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
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