Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Weyl_group
graph regular graph bipartite graph |
| gptkbp:automorphismGroup |
gptkb:symmetric_group_S_{n+1}
|
| gptkbp:chromaticNumber |
2
n+1 |
| gptkbp:degree |
n+1
|
| gptkbp:diameter |
n+1
|
| gptkbp:edge |
(n+1)*2^n
|
| gptkbp:edgesConnect |
vertices differing in exactly one bit
|
| gptkbp:edgeTransitive |
true
|
| gptkbp:girth |
4
|
| gptkbp:Hamiltonian |
true
|
| gptkbp:heldBy |
gptkb:hypercube_graph
|
| https://www.w3.org/2000/01/rdf-schema#label |
(n+1)-cube graph
|
| gptkbp:isomorphicTo |
the graph of the (n+1)-dimensional hypercube
|
| gptkbp:planar |
false
|
| gptkbp:vertexTransitive |
true
|
| gptkbp:vertices |
2^(n+1)
|
| gptkbp:verticesRepresent |
binary strings of length n+1
|
| gptkbp:bfsParent |
gptkb:n-cube_graph
|
| gptkbp:bfsLayer |
7
|