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

matroids; ribbon graphs; graphs on surfaces; Bollobás-Riordan polynomial; Krushkal polynomial; Las Vergnas polynomial

Mathematics Subject Classification ID

05C31: Graph polynomials

05C10: Planar graphs; geometric and topological aspects of graph theory

05B35: Combinatorial aspects of matroids and geometric lattices

57M15: Relations of low-dimensional topology with graph theory

Related Items

A Tutte Polynomial for Maps, Types of embedded graphs and their Tutte polynomials, Deletion-contraction and the surface Tutte polynomial, The Las Vergnas polynomial for embedded graphs, Bollobás-Riordan and relative Tutte polynomials, A quasi-tree expansion of the Krushkal polynomial, A polynomial invariant and duality for triangulations, Hopf algebras and Tutte polynomials, Matroidal frameworks for topological Tutte polynomials, 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