Connectivity and super connectivity of the divide-and-swap cube (Q2006771)

The divide-and-swap cube network is a variant of the hypercube that has been proposed for use as an interconnection network. It has the same number of vertices as the hypercube but provides a reduction in the network cost (i.e., the product of the degree and the diameter). In order to explore the reliability of such networks, this paper determines the connectivity and the super-connectivity of divide-and-swap cube networks.