Skip to main content
Article
An Algebraic Characterization of Projective-Planar Graphs
Journal of Graph Theory
  • Lowell Abrams
  • Dan Slilaty, Wright State University - Main Campus
Document Type
Article
Publication Date
1-1-2003
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/