A Note on the Connectivity of m-Ary n-Dimensional Hypercubes

Shiying Wang, Mujiangshan Wang · Parallel Processing Letters · 2019

Connectivity plays an important role in measuring the fault tolerance of interconnection networks. As a topology structure of interconnection networks, the m-ary n-dimensional hypercube [Formula: see text] has many good properties. In this paper, we prove, by elementary method, that [Formula: see text] is tightly [Formula: see text] super connected [Formula: see text] and super edge-connected [Formula: see text].

Read the paper · More papers on PaperTik