Even circuits of prescribed clockwise parity

Ilse Fischer, C. H. C. Little

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 a…