CubeConnectedCycle[d] returns the graph obtained by replacing each vertex in a -dimensional hypercube by a cycle of length . Cube-connected cycles share many properties with hypercubes but have the additional desirable property that for every vertex has degree .