Every graph is an integral distance graph in the plane (Q1374191)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Every graph is an integral distance graph in the plane |
scientific article |
Statements
Every graph is an integral distance graph in the plane (English)
0 references
12 March 1998
0 references
For a finite subset of the plane the pairs of points for which their euclidean distance is an integer defines the corresponding integral distance graph. It is shown that every finite simple graph may be represented in such a way.
0 references
euclidean plane
0 references
integral distance graph oscillators
0 references