arXiv++ Combinatorics

Browse math.CO papers from arXiv

Even Orientations and Pfaffian graphs

Published: 2015-10-26 | Updated: 2021-10-06
Comments: 10 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1501.02437

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.

BibTeX

Loading...