Characterizations of bipartite and Eulerian partial duals of ribbon graphs

DOI10.1016/J.DISC.2019.111637MaRDI QIDQ2279283zbMATH OpenOpenAlexWikidataFDO

Authors Qingying Deng, Metrose Metsidik, Xianan 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

bipartite partial dualmedial graphribbon graphsemi-crossing direction

Mathematics Subject Classification ID

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

Abstract: Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of all-crossing directions of its medial graph. Then Metsidik and Jin characterized all Eulerian partial duals of a plane graph in terms of semi-crossing directions of its medial graph. Plane graphs are ribbon graphs with genus 0. In this paper, we shall first extend Huggett and Moffatt's result to any orientable ribbon graph and provide an example to show that it is not true for non-orientable ribbon graphs. Then we characterize all Eulerian partial duals of any ribbon graph in terms of crossing-total directions of its medial graph, which are much more simple than semi-crossing directions.

Recommendations

• Eulerian partial duals of plane graphs
• Bipartite partial duals and circuits in medial graphs
• A characterization of partially dual graphs
• Partial duality for ribbon graphs. I: distributions
• Partial-dual polynomials and signed intersection graphs

Cites work

• A course in combinatorics.
• Bipartite partial duals and circuits in medial graphs
• Eulerian partial duals of plane graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graph theory
• Graphs on surfaces
• Graphs on surfaces. Dualities, polynomials, and knots
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• The Jones polynomial and graphs on surfaces
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS

Cited in

(11)

• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• A characterization of partially dual graphs
• A generalization of Eagon–Reiner’s theorem and a characterization of bi-CM_t bipartite and chordal graphs
• Eulerian partial duals of plane graphs
• Bipartite partial duals and circuits in medial graphs
• Partial-dual polynomials and signed intersection graphs
• A Degree Theorem for the Space of Ribbon Graphs
• New results for non-interpolating partial-dual Euler-genus polynomials
• Eulerian and even-face ribbon graph minors
• Combinatorics of trivalent ribbon graphs with two faces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279283)