Cross-polytope
A cross-polytope is a higher-dimension analog for the octahedron. The graph of the nD cross-polytope can be formed by the following method:
1. Take the K 2n complete graph.
2. Find n pairs of vertices so no two pairs share a common vertex.
3. Remove all edges between two vertices in the same pair