Title
Straight line embeddings of cubic planar graphs with integer edge lengths
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
Year
DOI
Venue
2008
10.1002/jgt.v58:3
Journal of Graph Theory
Keywords
Field
DocType
simple cubic,planar graph,planar graphs
Fáry's theorem,Topology,Outerplanar graph,Combinatorics,Polyhedral graph,Planar straight-line graph,Nowhere-zero flow,Book embedding,1-planar graph,Planar graph,Mathematics
Journal
Volume
Issue
ISSN
58
3
0364-9024
Citations 
PageRank 
References 
10
0.86
2
Authors
3
Name
Order
Citations
PageRank
Jim Geelen124129.49
Anjie Guo2100.86
David McKinnon3100.86