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

Discussion (0)

Sign in to join the discussion.

Loading comments…