CubeConnectedCycle

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

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

DetailsDetails