arXiv++ Combinatorics

Browse math.CO papers from arXiv

Drawing cubic graphs with the four basic slopes

Published: 2011-06-10 | Updated: 2011-06-16

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 $K_4$ with them.

BibTeX

Loading...