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 intersection products in homology groups.

DOI: 10.1002/jgt.10095

Extracted Key Phrases

Cite this paper

@article{Abrams2003AnAC, title={An algebraic characterization of projective-planar graphs}, author={Lowell Abrams and Daniel C. Slilaty}, journal={Journal of Graph Theory}, year={2003}, volume={42}, pages={320-331} }