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 [4]. Our graph theoretical characterization is equivalent to the one proved by Little in [6] (cf. [8]) using linear algebra arguments.
Even orientations and pfaffian graphs
Romaniello F.
;
2022-01-01
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 [4]. Our graph theoretical characterization is equivalent to the one proved by Little in [6] (cf. [8]) using linear algebra arguments.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.