Eulerian partial duals of plane graphs

DOI10.1002/JGT.22171MaRDI QIDQ4638643zbMATH OpenOpenAlexFDO

Authors Metrose Metsidik, Xianan Jin

Publication date 27 April 2018

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

Full work available at URL https://doi.org/10.1002/jgt.22171

zbMATH Keywords

medial graphpartial dualhalf-edge orientation

Mathematics Subject Classification ID

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

Recommendations

• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Bipartite partial duals and circuits in medial graphs
• A characterization of partially dual graphs
• Separability and the genus of a partial dual
• Partial duality for ribbon graphs. I: distributions

Cited in

(14)

• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Dual Eulerian Properties of Plane Multigraphs
• Partial-dual polynomials and signed intersection graphs
• Checkerboard colourable twuals
• The Plebanski sectors of the EPRL vertex
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Partial duals of plane graphs, separability and the graphs of knots
• Bipartite partial duals and circuits in medial graphs
• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• New results for non-interpolating partial-dual Euler-genus polynomials
• The maximum partial-dual genus of a ribbon graph
• A characterization theorem for nonmaximal partial-dual planar graphs and the maximum partial-dual genus for a planar triangulated graph
• Eulerian and even-face ribbon graph minors
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs

This page was built for publication: Eulerian partial duals of plane graphs

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