Straight line embeddings of cubic planar graphs with integer edge lengths

Jim Geelen, Anjie Guo, David McKinnon

Journal of Graph Theory · 2008 · 14 citations · 3 references

Concepts

Abstract

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

References

3