Even Orientations and Pfaffian graphs


الملخص بالإنكليزية

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.

تحميل البحث