Article
An Algebraic Characterization of Projective-Planar Graphs
Journal of Graph Theory
Document Type
Article
Publication Date
1-1-2003
Disciplines
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.
Citation Information
Lowell Abrams and Dan Slilaty. "An Algebraic Characterization of Projective-Planar Graphs" Journal of Graph Theory Vol. 42 (2003) p. 320 - 331 ISSN: 0364-9024 Available at: http://works.bepress.com/dan_slilaty/11/