Graphs which are locally a cube |
| |
Authors: | Dominique Buset |
| |
Institution: | Université Libre de Bruxelles, Département de Mathématique, C.P. 216, Boulevard du Triomphe, B-1050 Bruxelles, Belgique, Belgium |
| |
Abstract: | We prove that there are exactly two connected graphs which are locally a cube: a graph on 15 vertices which is the complement of the (3×5)-grid and a graph on 24 vertices which is the 1-skeleton of a certain 4-dimensional regular polytope called the 24-cell. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|