pith. sign in

arxiv: 1106.1973 · v2 · pith:VTHTQDVQnew · submitted 2011-06-10 · 🧮 math.CO · cs.DM

Drawing cubic graphs with the four basic slopes

classification 🧮 math.CO cs.DM
keywords fourslopesbasiccubiconlydrawdrawingdrawn
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.