2 papers
math.CO2026
Cubic graphs, -minors and conformal minors
Nishad Kothari, Orlando Lee, Cláudio L. Lucchesi +1
It is well-known that any class of simple graphs, that is characterized by finitely many forbidden minors, also admits a characterization by finitely many forbidden topological min…
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…