Graphs which are locally a cube
A graph G is said to be locally a cube iff each vertex of G has a neighborhood isomorphic to the 1-skeleton of the 3-dimensional cube. It is shown that the only graphs that are locally cubes are the 24-cell and the complement of the (3\(\times 5)\)-grid. The vertices of the 24-cell are the vectors \(+e_ i\pm e_ j(i\neq j) of{\mathbb{R}}^ 4\) where \(\{e_ i,e_ 2,e_ 3,e_ 4\}\) is the standard basis. Two vertices are adjacent if the angle between corresponding vectors is 60\(\circ\). Th\(e(p\times q)\)-grid is the graph whose vertices are the pq ordered pairs (i,j) with \(i=1,...,p\) and \(j=1,...,q\), two vertices being adjacent iff they have one coordinate in common. The author reports that A. Brouwer also had obtained this result (unpublished) and has characterized those graphs which are locally the complement of a (\(p\times q)\)-grid.
scientific article; zbMATH DE number 3843799