No Detail Found!

Plane integral drawings of the platonic solid graphs with triangle faces

Author(s)
Alewyn P. Burger Department of Logistics, Stellenbosch University,Stellenbosch,South Africa
Heiko Harborth Diskrete Mathematik, Technische Universit a ̈t Braunschweig,Braunschweig,Germany
Meinhard Moller An den Hattorfer Teichen 2,D-38444 Wolfsburg, Germany
Abstract
The planar graphs of the platonic solids the tetrahedron, octahedron, and icosahedron can be drawn as triangulations of the plane. Such drawings are called primitive integral plane graphs if the edges are noncrossing straight line segments of integer lengths and if the greatest common divisor of the lengths is one. It is proved that for each of these three solids, there exist infinitely many primitive integral plane graphs. The simpler cases of the cube and dodecahedron are mentioned.
Publication Details
Page(s) 60-67
Published Journal: Discrete Mathematics Letters, Volume: 6, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
plane integral graph drawing, platonic solids, Pythagorean triple, Diophantine equations
References
Burger A. P.,Harborth H.,M. H.,Geelen J.,Guo A.,McKinnon D.,Guy R. K. .1994 .Straight line embeddings of cubic planar graphs with integer edge lengths. J. Graph Theory, 58 : 270-274.
Harborth H.,Kemnitz A.,Harborth H.,Kemnitz A.,M. A.,Harborth H.,Kemnitz A.,M. A.,Hartsfield N. .1990 .Mo¨ller, An upper bound for the minimum diameter of integral point sets. Discrete Comput. Geom. 9, 42 : 427-432.
Hasse H.,Kemnitz A.,Mo M.,Sierpinsky W. .1962 .¨ller, Ganzzahlige Darstellungen von Graphen in der Ebene. Dissertation TU Braunschweig, 32 : 1-6.
0

Citations

0

Downloads

13

Views