Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:interconnection_network_topology
|
| gptkbp:abbreviation |
gptkb:CCC
|
| gptkbp:generalizes |
gptkb:hypercube
cycle graph |
| gptkbp:hasApplication |
parallel algorithms
|
| gptkbp:hasNodeDegree |
3
|
| gptkbp:hasProperty |
constant node degree
logarithmic diameter |
| gptkbp:introduced |
gptkb:Preparata
gptkb:Vuillemin |
| gptkbp:introducedIn |
1981
|
| gptkbp:isEdgeTransitive |
yes
|
| gptkbp:isRegularGraph |
yes
|
| gptkbp:isVertexTransitive |
yes
|
| gptkbp:numberOfRooms |
n*2^n (for n-dimensional CCC)
|
| gptkbp:relatedTo |
gptkb:hypercube
cycle graph |
| gptkbp:usedFor |
VLSI design
multiprocessor interconnection |
| gptkbp:usedIn |
parallel computing
|
| gptkbp:bfsParent |
gptkb:hypercube_graph
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
cube-connected cycles
|