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. Our graph theoretical characterization is equivalent to the one proved by Little using linear algebra arguments.
Even orientations and pfaffian graphs
M. Abreu;D. Labbate;
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. Our graph theoretical characterization is equivalent to the one proved by Little using linear algebra arguments.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
BICA2021-22-Reprint.pdf
accesso aperto
Tipologia:
Pdf editoriale
Licenza:
Dominio pubblico
Dimensione
862.49 kB
Formato
Adobe PDF
|
862.49 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.