English

Drawing cubic graphs with the four basic slopes

Combinatorics 2011-06-17 v2 Discrete Mathematics

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}\{0,\pi/4,\pi/2,3\pi/4\}. We also prove that four slopes have this property if and only if we can draw K4K_4 with them.

Keywords

Cite

@article{arxiv.1106.1973,
  title  = {Drawing cubic graphs with the four basic slopes},
  author = {Padmini Mukkamala and Dömötör Pálvölgyi},
  journal= {arXiv preprint arXiv:1106.1973},
  year   = {2011}
}
R2 v1 2026-06-21T18:20:22.592Z