Matroidal frameworks for topological Tutte polynomials

DOI10.1016/j.jctb.2017.09.009zbMath1397.05084OpenAlexW2763143611MaRDI QIDQ1791700

Ben Smith, Iain Moffatt

Publication date: 11 October 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2017.09.009

zbMATH Keywords

Tutte polynomialmatroid perspectiveBollobás-Riordan polynomialdelta-matroidKrushkal polynomialgraphs in surfaces

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (6)

Universal Tutte characters via combinatorial coalgebras ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ A 2-isomorphism theorem for delta-matroids ⋮ Types of embedded graphs and their Tutte polynomials ⋮ Edge colourings and topological graph polynomials ⋮ Irreducibility of the Tutte polynomial of an embedded graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Möbius conjugation and convolution formulae
• The Las Vergnas polynomial for embedded graphs
• The transition matroid of a 4-regular graph: an introduction
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• A quasi-tree expansion of the Krushkal polynomial
• A polynomial of graphs on surfaces
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• A convolution formula for the Tutte polynomial
• Incidence Hopf algebras
• External and internal elements of a matroid basis
• Multimatroids. II: Orthogonality, minors and connectivity
• Hopf algebras and Tutte polynomials
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Polynomial invariants of graphs on surfaces
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• A decomposition theorem for the linking polynomial of two matroids
• The Tutte polynomial
• Maps and \(\Delta\)-matroids
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Graphs, Links, and Duality on Surfaces
• Greedy algorithm and symmetric matroids
• On the Tutte Polynomial of a Morphism of Matroids
• Graphs on Surfaces

This page was built for publication: Matroidal frameworks for topological Tutte polynomials