cube-connected cycles

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf interconnection network topology
gptkbp:abbreviation gptkb:CCC
gptkbp:generalizes cycle graph
hypercube
gptkbp:hasApplication parallel algorithms
gptkbp:hasNodeDegree 3
gptkbp:hasProperty constant node degree
logarithmic diameter
https://www.w3.org/2000/01/rdf-schema#label cube-connected cycles
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 cycle graph
hypercube
gptkbp:usedFor VLSI design
multiprocessor interconnection
gptkbp:usedIn parallel computing
gptkbp:bfsParent gptkb:hypercube_graph
gptkbp:bfsLayer 6