Isometrically Embedded Graphs

Can an arbitrary graph be embedded in Euclidean space so that the isometry group of its vertex set is precisely its graph automorphism group? This paper gives an affirmative answer, explores the number of dimensions necessary, and classifies the outerplanar graphs that have such an embedding in the plane.

• Type: Journal
• Year: 2005
• Where: ARSCOM
• Authors: Debra L. Boutin
• Keywords: Arbitrary Graph, ARSCOM 2005, Euclidean Space, Graph Automorphism Group