Geometric representation of cubic graphs with four directions

  • Authors:
  • Padmini Mukkamala;Mario Szegedy

  • Affiliations:
  • Rutgers, the State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ 08854-8019, USA;Rutgers, the State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ 08854-8019, USA

  • Venue:
  • Computational Geometry: Theory and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that every connected cubic graph can be drawn in the plane with straight-line edges using only four distinct slopes and disconnected cubic graphs with five distinct slopes.