Hypercube graph
Jump to navigation
Jump to search
| n -hypercube graph | |
|---|---|
 | |
| Elements | |
| Vertices | 2n |
| Edges | 2n -1n [1] |
| Properties | |
| Girth | 4 |
| Diameter | n |
| Chromatic number | 2 |
| Symmetry | |
| Vertex transitive | Yes |
| Edge transitive | Yes |
| Flag transitive | Yes |
The n -hypercube graph, denoted Q n , is the skeleton of the n -hypercube.
Related polytopes[edit | edit source]
The n -hypercube graph is the skeleton of the n -hypercube, along with the square n -multicomb, {4,3,3,...,3,3,4∣4}.
External links[edit | edit source]
- Wikipedia contributors. "Hypercube graph".
- Weisstein, Eric W. "Hypercube Graph" at MathWorld.
References[edit | edit source]
 | This article is a stub. You can help Polytope Wiki by expanding it. |