Partial duality and Bollobás and Riordan's ribbon graph polynomial

DOI10.1016/J.DISC.2009.08.008zbMath1229.05123arXiv0809.3014OpenAlexW2016809312MaRDI QIDQ1045159

Iain Moffatt

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dualityknotsTutte polynomialribbon graphsgraphs on surfacesBollobás-Riordan polynomialHomfly polynomial

Mathematics Subject Classification ID

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

Related Items (18)

Partial duality for ribbon graphs. III: A gray code algorithm for enumeration ⋮ On the Seifert graphs of a link diagram and its parallels ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ Partial duals of plane graphs, separability and the graphs of knots ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ Bipartite partial duals and circuits in medial graphs ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ A quasi-tree expansion of the Krushkal polynomial ⋮ ARROW RIBBON GRAPHS ⋮ A characterization of partially dual graphs ⋮ Topological graph polynomial and quantum field theory. II: Mehler kernel theories ⋮ A Turaev surface approach to Khovanov homology ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ On a conjecture of Gross, Mansour and Tucker ⋮ Graphs, Links, and Duality on Surfaces ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Eulerian and even-face ribbon graph minors ⋮ Partial duality of hypermaps

Cites Work

• Unnamed Item
• Unnamed Item
• Unsigned state models for the Jones polynomial
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• A spanning tree expansion of the Jones polynomial
• Skein modules of links in cylinders over surfaces
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The chromatic polynomial of fatgraphs and its categorification
• The Jones polynomial and graphs on surfaces
• A Polynomial Invariant of Graphs On Orientable Surfaces
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• A new polynomial invariant of knots and links
• Invariants of links of Conway type
• Tutte Polynomials and Link Polynomials

This page was built for publication: Partial duality and Bollobás and Riordan's ribbon graph polynomial