Even Orientations and Pfaffian graphs
Combinatorics
2021-10-07 v3
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.
Keywords
Cite
@article{arxiv.1510.07553,
title = {Even Orientations and Pfaffian graphs},
author = {Marièn Abreu and Domenico Labbate and Federico Romaniello and John Sheehan},
journal= {arXiv preprint arXiv:1510.07553},
year = {2021}
}
Comments
10 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1501.02437