Even Orientations and Pfaffian graphs

Domenico Labbate; Federico Romaniello; John Sheehan; Mari\`en Abreu

REVIEW

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1510.07553 v3 pith:QCE3742B submitted 2015-10-26 math.CO

Even Orientations and Pfaffian graphs

Mari\`en Abreu , Domenico Labbate , Federico Romaniello , John Sheehan This is my paper

classification math.CO

keywords characterizationcitegraphsevenlittleorientationspfaffianalgebra

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

read the original 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 \cite{FL}. Our graph theoretical characterization is equivalent to the one proved by Little in \cite{L73} (cf. \cite{LR}) using linear algebra arguments.

Even Orientations and Pfaffian graphs

discussion (0)