Drawing cubic graphs with the four basic slopes
Abstract
We show that every cubic graph can be drawn in the plane with straight-line edges using only the four basic slopes \0,π/4,π/2,3π/4\. We also prove that four slopes have this property if and only if we can draw K4 with them.
0