“…While retaining some attractive properties of hypercube (node-symmetry, highly recursive structure, maximum connectivity, simple shortest-path routing scheme, etc. ), RC(2 n , 4) achieves noticeable improvements in diameter [11], mean internode distance [11], pancyclicity and edgepancyclicity [2][3][4], and fault-tolerant hamiltonicity [13]. As a result, RC(2 n , 4) has been one potential interconnection network for multicomputer systems.…”