Indexed by:
Abstract:
The connectivity of a graph is a classic measure for fault tolerance of the network. Restricted connectivity measure is a crucial subject for a multiprocessor system's ability to tolerate fault processors, and improves the connectivity measurement accuracy. Furthermore, if a network possesses a restricted connectivity property, it is more reliable with a lower vertex failure rate compared with other networks. The -dimensional enhanced hypercube, denoted by , a variant of hypercube, which is a well-known interconnection network. In this paper, we analyze the fault tolerant properties for -enhanced hypercube, and establish the -restricted connectivity of and -restricted connectivity of -enhanced hypercube . Furthermore, we propose the tight upper bound of -restricted connectivity of . Moreover, we show many figures to better illustrate the process of the proofs.
Keyword:
Reprint 's Address:
Source :
COMPUTER JOURNAL
ISSN: 0010-4620
Year: 2020
Issue: 9
Volume: 63
Page: 1355-1371
1 . 4 9 4
JCR@2020
1 . 5 0 0
JCR@2023
ESI Discipline: COMPUTER SCIENCE;
ESI HC Threshold:149
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 4
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: