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:
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.