Eulerian partial duals of plane graphs

Metrose Metsidik, Xian’an Jin · Journal of Graph Theory · 2017

Abstract In the paper Combinatorica 33(2) (2013) 231–252, Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of oriented circuits in its medial graph. An open problem posed in their paper is the characterization of Eulerian partial duals of plane graphs. In this article, we solve this problem by considering half‐edge orientations of medial graphs.

Read the paper · More papers on PaperTik