Sphere and dot product representations of graphs

A graph G is a k-sphere graph if there are k-dimensional real vectors v1, . . . , vn such that ij ∈ E(G) if and only if the distance between vi

• Type: Journal
• Year: 2011
• Where: COMPGEOM
• Authors: Ross J. Kang, Tobias Müller
• Keywords: COMPGEOM 2011, Discrete Geometry, Graph, Sphere, Vectors