Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algebra
graph |
| gptkbp:alsoKnownAs |
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 |
regular graph
distance-regular edge-transitive vertex-transitive bipartite |
| https://www.w3.org/2000/01/rdf-schema#label |
Boolean cube
|
| gptkbp:isomorphicTo |
gptkb:n-dimensional_hypercube_graph
|
| gptkbp:relatedTo |
gptkb:Hamming_code
gptkb:algebra gptkb:Gray_code lattice theory hypercube |
| gptkbp:usedIn |
coding theory
computer science discrete mathematics combinatorics |
| gptkbp:vertices |
2^n
binary string of length n |
| gptkbp:bfsParent |
gptkb:hypercube_graph
|
| gptkbp:bfsLayer |
6
|