Characterizations of bipartite and Eulerian partial duals of ribbon graphs

DOI10.1016/j.disc.2019.111637zbMath1429.05047arXiv1706.03831OpenAlexW2975712197WikidataQ127201899 ScholiaQ127201899MaRDI QIDQ2279283

Qingying Deng, Metrose Metsidik, Xian'an Jin

Publication date: 12 December 2019

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

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

zbMATH Keywords

medial graphribbon graphbipartite partial dualsemi-crossing direction

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

Partial-dual polynomials and signed intersection graphs ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ Eulerian and even-face ribbon graph minors

Cites Work

• Bipartite partial duals and circuits in medial graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The Jones polynomial and graphs on surfaces
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Eulerian partial duals of plane graphs
• Graphs on Surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizations of bipartite and Eulerian partial duals of ribbon graphs