Bipartite partial duals and circuits in medial graphs

Details Bipartite partial duals and circuits in medial graphs Bipartite partial duals and circuits in medial graphs

2011-06-21

arxiv.org/abs/1106.4189v2

Mathematics

Combinatorics

v2: minor changes. To appear in Combinatorica

Scientific paper

It is well known that a plane graph is Eulerian if and only if its geometric
dual is bipartite. We extend this result to partial duals of plane graphs. We
then characterize all bipartite partial duals of a plane graph in terms of
oriented circuits in its medial graph.

Affiliated with

Also associated with

No associations

Rating

Bipartite partial duals and circuits in medial graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bipartite partial duals and circuits in medial graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bipartite partial duals and circuits in medial graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-178554