On the connectivity of unit distance graphs (Q1923783)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the connectivity of unit distance graphs |
scientific article |
Statements
On the connectivity of unit distance graphs (English)
0 references
6 March 1997
0 references
Given a field \(K\subseteq R\) and an integer \(d>1\), the graph \(G(K^d)\) is defined whose vertices are elements of \(K^d\), with an edge between any two points at (Euclidean) distance 1. The author proves that \(G(K^2)\) is not connected while \(G(K^d)\) is connected for \(d\geq5\); \(G(K^4)\) is connected if and only if \(G(K^3)\) is connected. Also necessary and sufficient conditions for the connectedness of \(G(K^3)\) are given.
0 references
unit distance graphs
0 references
connectedness
0 references