An Algebraic Characterization of Projective-Planar Graphs

Lowell Abrams, Daniel C. Slilaty

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)320-331
Number of pages12
JournalJournal of Graph Theory
Volume42
Issue number4
DOIs
StatePublished - Apr 2003

ASJC Scopus Subject Areas

  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Keywords

  • Dual graph
  • Imbedding
  • Intersection product
  • Projective plane

Disciplines

  • Applied Mathematics
  • Applied Statistics
  • Mathematics

Cite this