We prove that a graph is Pfaffian if and only if it can be drawn in the plane (possibly with crossings) so that every perfect matching intersects itself an even number of times. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Norine, S. (2004). Drawing Pfaffian graphs. In Lecture Notes in Computer Science (Vol. 3383, pp. 371–376). https://doi.org/10.1007/978-3-540-31843-9_37
Mendeley helps you to discover research relevant for your work.