An Algebraic Characterization of Projective-Planar Graphs

Lowell Abrams; Dan Slilaty

An Algebraic Characterization of Projective-Planar Graphs

Wright State University

Research output: Contribution to journal › Article › peer-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 language	American English
Journal	Journal of Graph Theory
Volume	42
State	Published - Jan 1 2003

Disciplines

Applied Mathematics
Applied Statistics
Mathematics
Physical Sciences and Mathematics
Statistics and Probability

Access to Document

An Algebraic Characterization of Projective-Planar GraphsFinal published version, 187 KBLicense: Unspecified

Cite this

@article{e52de9c4dd1f4a2bbf44fbca78aef0e5,

title = "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.",

author = "Lowell Abrams and Dan Slilaty",

year = "2003",

month = jan,

day = "1",

language = "American English",

volume = "42",

journal = "Journal of Graph Theory",

}

TY - JOUR

T1 - An Algebraic Characterization of Projective-Planar Graphs

AU - Abrams, Lowell

AU - Slilaty, Dan

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

UR - https://corescholar.libraries.wright.edu/math/324

M3 - Article

VL - 42

JO - Journal of Graph Theory

JF - Journal of Graph Theory

ER -

An Algebraic Characterization of Projective-Planar Graphs

Abstract

Disciplines

Access to Document

Other files and links

Cite this