An algebraic characterization of projective‐planar graphs
An algebraic characterization of projective‐planar graphs
Abstract We give a detailed algebraic characterization of when a graph G can be imbedded in the projective plane. The characterization is in terms of the existence of a dual graph G * on the same edge set as G , which satisfies algebraic conditions inspired by homology groups and …