Combinatorics Seminar 2015


Speaker: Xian'an Jin (金贤安), Xiamen University

Date: Mon, Dec 07, 2015

Time: 16:00 - 17:00

Venue: Middle Meeting Room

Title: Eulerian partial duals of plane graphs

Abstract:

In the paper Bipartite partial duals and circuits in medial graphs, Huggett and Moffatt characterized bipartite partial duals of a plane graph using all-crossing directions of its medial graph and left the characterization of Eulerian partial duals of a plane graph as an open problem. In this talk we shall solve this problem by considering half-edge directions and allowing inconsistent edges. This is joint work with Metrose Metsidik.

Slides: View slides


Webmaster