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

ribbon graphmedial graphbipartite partial dualsemi-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

• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• 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
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• The Jones polynomial and graphs on surfaces

Cited in

(11)

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

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)