The Las Vergnas polynomial for embedded graphs

DOI10.1016/j.ejc.2015.03.009zbMath1319.05072arXiv1311.3762OpenAlexW2132851460MaRDI QIDQ491745

Iain Moffatt, Joanna A. Ellis-Monaghan

Publication date: 19 August 2015

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

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

zbMATH Keywords

Tutte polynomialBollobás-Riordan polynomialKrushkal polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On the activities of \(p\)-basis of matroid perspectives, Matroids arising from electrical networks, A Tutte Polynomial for Maps, Logarithmic concavity for morphisms of matroids, Deletion-contraction and the surface Tutte polynomial, Hopf algebras and Tutte polynomials, Cyclic flats and corners of the linking polynomial, Matroidal frameworks for topological Tutte polynomials, Edge colourings and topological graph polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A quasi-tree expansion of the Krushkal polynomial
• A polynomial of graphs on surfaces
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Polynomial invariants of graphs on surfaces
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Matroids, delta-matroids and embedded graphs
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Twisted duality for embedded graphs
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• Graphs on Surfaces