Connectivity of the Divide-and-Swap k -ary n -cube

The divide-and-swap [Formula: see text]-ary [Formula: see text]-cube is a recently proposed variant of the hypercube, denoted by [Formula: see text]. It has a smaller diameter and better connectivity than the hypercube. Connectivity and super connectivity are two important parameters for measuring the fault tolerance of interconnection networks. In this work, we obtain the connectivity and super connectivity of the divide-and-swap [Formula: see text]-ary [Formula: see text]-cube.