Excluded-Minor Characterizations of Pfaffian Graphs
摘要
As noted in Chapter 19, Kasteleyn (1963, [44]) not only pioneered the theory of Pfaffian orientations, but also established the first definitive result in this theory by showing that all planar graphs are Pfaffian.