Straight line embeddings of cubic planar graphs with integer edge lengths

Journal of Graph Theory

Volumn 58, Issue 3, 2008, Pages 270-274

  Geelen, Jim ^a   Guo, Anjie ^a   McKinnon, David ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Planar graphs; Straight line embedding

Indexed keywords

EMBEDDINGS; GRAPHIC METHODS;

CUBIC PLANAR GRAPHS; EDGE LENGTH; PLANAR EMBEDDING; PLANAR GRAPH; SIMPLE CUBIC; STRAIGHT LINE EMBEDDING; STRAIGHT-LINE EMBEDDINGS; STRAIGHT-LINE SEGMENTS;

GRAPH THEORY;

EID: 47049131638     PISSN: 03649024     EISSN: 10970118     Source Type: Journal    
DOI: 10.1002/jgt.20304     Document Type: Article

References (7)

1. P. Brass, W. O. J. Moser, and J. Pach, Research problems in Discrete Geometry, Springer-Verlag, New York, 2005.
2. T. G. Berry, Points at rational distances from the vertices of a triangle, Acta Arith 62 (1992), 391-398.
3. I. Fáry, On straight line representations of planar graphs, Acta Sci Math (Szeged) 11(1948), 229-233.
4. H. Harborth, A. Kemnitz, M. Möller, and A. Süssenbach, Ganzzahlige planare Darstellungen der platonischen Körper, Elem Math 42 (1987), 118-122.
5. A. Kemnitz and H. Harborth, Plane integral drawings of planar graphs, Discrete Math 236 (2001), 191-195.
6. T. Kreisel and S. Kurz, There are integral heptagons, no three points on a line. no four on a circle, preprint, November 2006.
7. K. Wagner, Bemerkungen zum Vierfarbensatz, Jarhesber Deutsch Math Verin 46(1936), 26-32.