On the Pfaffian Number of Graphs

DOI10.1016/j.endm.2009.11.025zbMath1268.05164OpenAlexW2019720271MaRDI QIDQ2840532

Alberto Alexandre Assis Miranda, Cláudio Leonardo Lucchesi

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.025

zbMATH Keywords

counterexamplePfaffian graphsNorine conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Matching signatures and Pfaffian graphs
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents
• Matchings in graphs on non-orientable surfaces
• Drawing 4-Pfaffian graphs on the torus

This page was built for publication: On the Pfaffian Number of Graphs