Drawing pfaffian graphs

Authors:
Serguei Norine
Affiliations:
School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia
Venue:
GD'04 Proceedings of the 12th international conference on Graph Drawing
Year:
2004

Citing 3
Cited 1

Pfaffian orientations 0-1 permanents, and even cycles in directed graphs

Discrete Applied Mathematics - Combinatorics and complexity
Matchings in graphs on non-orientable surfaces

Journal of Combinatorial Theory Series B
Which crossing number is it anyway?

Journal of Combinatorial Theory Series B

Generating bricks

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.