Eulerian partial duals of plane graphs

DOI10.1002/JGT.22171zbMATH Open1386.05039OpenAlexW2735875042MaRDI QIDQ4638643FDOQ4638643

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

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

zbMATH Keywords

medial graphpartial dualhalf-edge orientation

Mathematics Subject Classification ID

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

Cited In (12)

• 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
• Characterization of regular checkerboard colourable twisted duals 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
• 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)