Matroidal frameworks for topological Tutte polynomials

DOI10.1016/J.JCTB.2017.09.009MaRDI QIDQ1791700zbMATH OpenOpenAlexFDO

Authors Iain Moffatt, Ben Smith

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

matroid perspectiveTutte polynomialdelta-matroidKrushkal polynomialgraphs in surfacesBollobás-Riordan polynomial

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)

Recommendations

• Matroids, delta-matroids and embedded graphs
• On the interplay between embedded graphs and delta-matroids
• Delta-matroids for graph theorists
• The Tutte polynomial of matroid perspectives
• Topological extensions of the Tutte polynomial

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3747352 (Why is no real title available?)
• scientific article; zbMATH DE number 3512135 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• A convolution formula for the Tutte polynomial
• A decomposition theorem for the linking polynomial of two matroids
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A quasi-tree expansion of the Krushkal polynomial
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• External and internal elements of a matroid basis
• Graphs on surfaces. Dualities, polynomials, and knots
• Graphs, Links, and Duality on Surfaces
• Greedy algorithm and symmetric matroids
• Hopf algebras and Tutte polynomials
• Incidence Hopf algebras
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Maps and \(\Delta\)-matroids
• Multimatroids. II: Orthogonality, minors and connectivity
• Möbius conjugation and convolution formulae
• On the Tutte Polynomial of a Morphism of Matroids
• Polynomial invariants of graphs on surfaces
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• The Las Vergnas polynomial for embedded graphs
• The Tutte polynomial
• The transition matroid of a 4-regular graph: an introduction
• Topological graph theory.

Cited in

(14)

• A 2-isomorphism theorem for delta-matroids
• The Tutte Polynomial for Matroids of Bounded Branch-Width
• Irreducibility of the Tutte polynomial of an embedded graph
• Edge colourings and topological graph polynomials
• Universal Tutte characters via combinatorial coalgebras
• On Tutte polynomials of matroids representable over GF(q)
• Syzygies on Tutte polynomials of freedom matroids
• Types of embedded graphs and their Tutte polynomials
• Twist polynomials of delta-matroids
• The Tutte polynomial of matroids constructed by a family of splitting operations
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Deletion-contraction and the surface Tutte polynomial
• Matroids, delta-matroids and embedded graphs
• Connected matroids with symmetric Tutte polynomials

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1791700)