Abstract
The subject, Pfaffian Graphs, has applications in econometrics and in the analysis of the stability of organic compounds. From a theoretical point of view, the subject is quite attractive, with interesting algorithms and open problems. Currently, characterizations of Pfaffian graphs and the corresponding efficient algorithms are known only for bipartite and near-bipartite graphs. The ob…