Face-width of Pfaffian Braces and Polyhex Graphs on Surfaces

Dong Ye, Heping Zhang

A graph $G$ is Pfaffian if it has an orientation such that each central cycle $C$ (i.e. $C$ is even and $G-V(C)$ has a perfect matching) has an odd number of edges directed in eith…