Showing math.COShow all
2 papers · 1 filter
math.CO2026
The symbolic pfaffian method I: A generalization of the Gallucio-Loebl-Tesler Theorem
Enrique Junchaya, Cláudio L. Lucchesi, Alberto A. A. Miranda
The pfaffian number of a graph , denoted by , is the minimum integer such that the generating function of perfect matchings of can be written as a linear…
math.CO2026
Lower Bounds for the Pfaffian Number of Graphs
Enrique Junchaya, Alberto Alexandre Assis Miranda, Cláudio L. Lucchesi
The number of perfect matchings of a -pfaffian graph can be counted by computing a linear combination of the pfaffians of matrices. The pfaffian number of a graph is the…