Even circuits of prescribed clockwise parity

Details Even circuits of prescribed clockwise parity Even circuits of prescribed clockwise parity

2002-03-27

arxiv.org/abs/math/0203281v1

Mathematics

Combinatorics

Scientific paper

We show that a graph has an orientation under which every circuit of even length is clockwise odd if and only if the graph contains no subgraph which is, after the contraction of at most one circuit of odd length, an even subdivision of K_{2,3}. In fact we give a more general characterisation of graphs that have an orientation under which every even circuit has a prescribed clockwise parity. This problem was motivated by the study of Pfaffian graphs, which are the graphs that have an orientation under which every alternating circuit is clockwise odd. Their significance is that they are precisely the graphs to which Kasteleyn's powerful method for enumerating perfect matchings may be applied.

Affiliated with

Also associated with

No associations

Rating

Even circuits of prescribed clockwise parity 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 Even circuits of prescribed clockwise parity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Even circuits of prescribed clockwise parity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238322