A characterization of partially dual graphs

DOI10.1002/jgt.20525zbMath1232.05059arXiv0901.1868OpenAlexW3101703727MaRDI 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

dualityribbon graphsgraphs on surfacespartial duality

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Twisted duality for embedded graphs ⋮ Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials ⋮ 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 ⋮ ARROW RIBBON GRAPHS ⋮ Excluded Minors and the Ribbon Graphs of Knots ⋮ On a conjecture of Gross, Mansour and Tucker ⋮ Matroids, delta-matroids and embedded graphs ⋮ Eulerian and even-face ribbon graph minors ⋮ Partial duality of hypermaps

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