Theory of linear and integer programming
Theory of linear and integer programming
Graphs and obstructions in four dimensions
Journal of Combinatorial Theory Series B
On a graph property generalizing planarity and flatness
Combinatorica
Removing Independently Even Crossings
SIAM Journal on Discrete Mathematics
Removing independently even crossings
GD'09 Proceedings of the 17th international conference on Graph Drawing
Hi-index | 0.00 |
A drawing of a graph in the plane is even if nonadjacent edges have an even number of intersections. Hanani's theorem characterizes planar graphs as those graphs that have an even drawing. In this paper we present an algebraic characterization of graphs that have an even drawing. Together with Hanani's theorem this yields an algebraic characterization of planar graphs. We will also present algebraic characterizations of subgraphs of paths, and of outerplanar graphs.