Sciweavers

92
Voted
COMBINATORICS
1999
80views more  COMBINATORICS 1999»
15 years 1 days ago
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
Anna Galluccio, Martin Loebl