Operations preserving the pfaffian property of a graph
C. H. C. Little, F. Rendl
Source record
Source: Crossref
Published: Apr 1, 1991
DOI: 10.1017/s1446788700032730
Open original source ↗Source abstract
Abstract Pfaffian graphs are those which can be oriented so that the 1-factors have equal sign, as calculated according to the prescription of Kasteleyn. We consider various operations on graphs and examine their effect on the Pfaffian property. We show that the study of Pfaffian graphs may be reduced to the case of subcubic graphs (graphs in which no vertex has degree greater than 3) or bricks (3-connected bicritical graphs).
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.