A characterization of partially dual graphs

DOI10.1002/jgt.20525zbMath1232.05059arXiv0901.1868MaRDI QIDQ3018073

Iain Moffatt

Publication date: 21 July 2011

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

duality; ribbon graphs; graphs on surfaces; partial duality

Mathematics Subject Classification ID

05A19: Combinatorial identities, bijective combinatorics

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

Related Items

ARROW RIBBON GRAPHS, Partial duals of plane graphs, separability and the graphs of knots, Bipartite partial duals and circuits in medial graphs, Eulerian and even-face ribbon graph minors, On a conjecture of Gross, Mansour and Tucker, Characterization of regular checkerboard colourable twisted duals of ribbon graphs, Matroids, delta-matroids and embedded graphs, Non-orientable quasi-trees for the Bollobás-Riordan polynomial, Excluded Minors and the Ribbon Graphs of Knots, Twisted duality for embedded graphs, On the Seifert graphs of a link diagram and its parallels

Cites Work

• Unnamed Item
• Unsigned state models for the Jones polynomial
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The multivariate signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Jones polynomial and graphs on surfaces
• A Polynomial Invariant of Graphs On Orientable Surfaces
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• On the surface duality of linear graphs