Characterizations of bipartite and Eulerian partial duals of ribbon graphs

Autor:	Xian’an Jin, Qingying Deng, Metrose Metsidik
Rok vydání:	2020
Předmět:	Discrete mathematics Eulerian path Graph Theoretical Computer Science Planar graph Combinatorics symbols.namesake Medial graph Ribbon symbols Bipartite graph Discrete Mathematics and Combinatorics Dual polyhedron Mathematics
Zdroj:	Discrete Mathematics. 343:111637
ISSN:	0012-365X
Popis:	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, by introducing the notion of modified medial graphs and using their all-crossing directions, we first extend Huggett and Moffatt’s result from plane graphs to 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 simpler than semi-crossing directions.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::3dbfa071a076aa33a005f61e83d166c5 https://doi.org/10.1016/j.disc.2019.111637 Zobrazit plný text záznamu Full Text from ScienceDirect