Straight line embeddings of cubic planar graphs with integer edge lengths

13 years 11 months ago

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.

Jim Geelen, Anjie Guo, David McKinnon

Cubic Planar Graph | Integer Length | JGT 2008 | Straight Line Segment |

claim paper

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2008
Where	JGT
Authors	Jim Geelen, Anjie Guo, David McKinnon

Comments (0)