SEARCH

SEARCH BY CITATION

Keywords:

  • planar graphs;
  • straight line embedding

Abstract

We prove that every simple cubic planar graph admits a planar embedding such that each edge is embedded as a straight line segment of integer length. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:270-274, 2008