The h-restricted connectivity of the generalized hypercubes

Connectivity is an important index in evaluating the reliability and fault tolerant ability of interconnection network. However the traditional connectivity is inappropriate for large scale multiprocessor systems. The h-restricted connectivity, as a generalization of traditional connectivity, was proposed to estimate the reliability of interconnection networks more accurately. For an interconnection network G and a positive integer h, the cardinality of a vertex subset F is called the h-restricted connectivity of G, denoted kappa(h)(G), if F is the minimum vertex set subject to that G - F is disconnected and delta(G - F) >= h. In this paper, we investigate the h-restricted connectivity of the generalized hypercube G(m(r),m(r-1), ..., m(1)). Specially, we determine that kappa(h)(G(m(r),m(r-1), ..., m(1))) = (h + 1)kappa (G(m(r), m(r-1), ..., m(1))) - mmaxh for 1 < h < min{left perpendicular mr/2 - 1, m(min) - 1, r}, where kappa (G(m(r), m(r-1), ..., m(1))) is the connectivity of the generalized hypercube, mmax = max{m(r), m(r-1), ..., m(1)} and m(min) = min{m(r), m(r-1), ..., m(1)}. (C) 2020 Elsevier B.V. All rights reserved.

Automated summary

This paper investigates the h-restricted connectivity of the generalized hypercube and provides a mathematical expression and calculation method for it. The research aims to more accurately evaluate the reliability and fault-tolerant ability of interconnection networks.