Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414865 | Computational Geometry | 2009 | 10 Pages |
Abstract
We show that every connected cubic graph can be drawn in the plane with straight-line edges using only four distinct slopes and disconnected cubic graphs with five distinct slopes.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics