Topology Atlas | Conferences

KNOTS in WASHINGTON XII Conference on Knot Theory and its Ramifications
May 10-12, 2001
George Washington University
Washington, DC, USA

Organizers
Dubravko Ivansic, Ilya Kofman, Jozef H. Przytycki, Yongwu Rong, Akira Yasuhara

Conference Homepage


Homological characterizations of planar and projective planar graphs.
by
Daniel Slilaty
The George Washington University
Coauthors: Lowell Abrams, The George Washington University

In the past, most characterizations of graphs that imbed in a given surface S have been Kuratowski-like forbidden subgraph characterizations; that is, a graph imbeds in S iff the graph does not contain a subdivision of one of a finite list of graphs FS. We will discuss some algebraic characterizations (old and new) of graphs that imbed in the plane or projective plane. These algebraic characterizations are inspired by classical homology theory.

Date received: May 3, 2001

Copyright © 2001 by the author(s). The author(s) of this work and the organizers of the conference have granted their consent to include this abstract in Topology Atlas. Document # cahj-06.