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

half-edge orientationmedial graphpartial dual

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)

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