Pfaffian graphs embedding on the torus

An orientation of a graph G with even number of vertices is Pfaffian if every even cycle C such that G-V（C） has a perfect matching has an odd number of edges directed in either direction of the cycle. The significance of Pfaffian orientations stems from the fact that if a graph G has one, then the n...

Ausführliche Beschreibung