4.3 Article

The h-restricted connectivity of the generalized hypercubes

Journal

THEORETICAL COMPUTER SCIENCE
Volume 850, Issue -, Pages 135-147

Publisher

ELSEVIER
DOI: 10.1016/j.tcs.2020.10.036

Keywords

Multiprocessor system; Interconnection networks; Restricted connectivity; Generalized hypercube

Funding

  1. National Natural Science Foundation of China [61977016, 61572010]
  2. Natural Science Foundation of Fujian Province [2020J01164, 2017J01738]

Ask authors/readers for more resources

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.
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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available