Even Orientations and Pfaffian graphs
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:QCE3742Brecord.jsonopen to challenge →
classification
math.CO
keywords
characterizationcitegraphsevenlittleorientationspfaffianalgebra
read the original abstract
We give a characterization of Pfaffian graphs in terms of even orientations, extending the characterization of near bipartite non--pfaffian graphs by Fischer and Little \cite{FL}. Our graph theoretical characterization is equivalent to the one proved by Little in \cite{L73} (cf. \cite{LR}) using linear algebra arguments.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.