Indexed metadata
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents
Anna Galluccio, Martin Loebl
Source abstract
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus may be written as a linear combination of Pfaffians. Here we prove this statement. As a consequence we present a combinatorial way to compute the permanent of a square matrix.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.