Polynomial invariants of graphs on surfaces

DOI10.4171/QT/35zbMath1257.05065arXiv1012.5053MaRDI QIDQ1932687

Jonathan Michel, Patrick Stollenwerk, Ross Askanazi, Charles Estill, Sergei Chmutov

Publication date: 21 January 2013

Published in: Quantum Topology (Search for Journal in Brave)

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

zbMATH Keywords

matroidsribbon graphsgraphs on surfacesBollobás-Riordan polynomialKrushkal polynomialLas Vergnas polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Relations of low-dimensional topology with graph theory (57M15)

Related Items (10)

A Tutte Polynomial for Maps ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ Hopf algebras and Tutte polynomials ⋮ The Las Vergnas polynomial for embedded graphs ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ A quasi-tree expansion of the Krushkal polynomial ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Types of embedded graphs and their Tutte polynomials ⋮ A polynomial invariant and duality for triangulations ⋮ Matroids, delta-matroids and embedded graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial of graphs on surfaces
• A polynomial invariant and duality for triangulations
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• Oriented matroids today
• Orlik-Solomon algebras in algebra and topology
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• On the Abstract Properties of Linear Dependence
• On the surface duality of linear graphs
• Theory of Matroids

This page was built for publication: Polynomial invariants of graphs on surfaces