Straight line embeddings of cubic planar graphs with integer edge lengths

Authors


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

Ancillary