Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algebra
gptkb:graph |
| gptkbp:alsoKnownAs |
gptkb:hypercube
|
| gptkbp:automorphismGroup |
hyperoctahedral group
|
| gptkbp:chromaticNumber |
2
|
| gptkbp:cliqueNumber |
2
|
| gptkbp:diameter |
n
|
| gptkbp:dimensions |
n
|
| gptkbp:edge |
pair of vertices differing in one bit
|
| gptkbp:edgeCount |
n*2^{n-1}
|
| gptkbp:firstAppearance |
20th century
|
| gptkbp:girth |
4 (for n>1)
|
| gptkbp:hasProperty |
gptkb:regular_graph
distance-regular edge-transitive vertex-transitive bipartite |
| gptkbp:isomorphicTo |
gptkb:n-dimensional_hypercube_graph
|
| gptkbp:relatedTo |
gptkb:Hamming_code
gptkb:algebra gptkb:Gray_code gptkb:hypercube lattice theory |
| gptkbp:usedIn |
gptkb:combinatorics
coding theory computer science discrete mathematics |
| gptkbp:vertices |
2^n
binary string of length n |
| gptkbp:bfsParent |
gptkb:hypercube_graph
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Boolean cube
|