论文信息 - Characterizations of bipartite and Eulerian partial duals of ribbon graphs

Characterizations of bipartite and Eulerian partial duals of ribbon graphs

Abstract 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.

[1] Xian'an Jin,et al. Eulerian partial duals of plane graphs , 2018, J. Graph Theory.

[2] Iain Moffatt,et al. Bipartite partial duals and circuits in medial graphs , 2011, Comb..

[3] Richard M. Wilson,et al. A course in combinatorics , 1992 .

[4] S. Chmutov,et al. Thistlethwaite's theorem for virtual links , 2007, 0704.1310.

[5] Sergei Chmutov,et al. Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial , 2007, J. Comb. Theory, Ser. B.

[6] Oliver T. Dasbach,et al. The Jones polynomial and graphs on surfaces , 2008, J. Comb. Theory, Ser. B.

[7] Carsten Thomassen,et al. Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.

[8] S. Chmutov. Dedicated to Askold Khovanskii on the occasion of his 60th birthday THE KAUFFMAN BRACKET OF VIRTUAL LINKS AND THE BOLLOBÁS-RIORDAN POLYNOMIAL , 2006 .