| Autor: |
Qiao, Hengji, Zhang, Mingzu, Ma, Wenhuan, Yang, Xing |
| Předmět: |
|
| Zdroj: |
Parallel Processing Letters; Mar/Jun2023, Vol. 33 Issue 1/2, p1-24, 24p |
| Abstrakt: |
An interconnection network can be modelled as a connected graph G. The reliability of interconnection networks is critical for multiprocessor systems. Several conditional edge-connectivities have been introduced in the past for accurately reflecting various realistic network situations, with the h -extra edge-connectivity being one such conditional edge-connectivity. The h -extra edge-connectivity of G , denoted by λ h (G) , is the minimum cardinality of faulty edges whose deletion disconnects the graph G with each resulting component containing at least h processors. In general, for a connected graph G , determining whether the graph exists an h -extra edge-cut is N P -hard. The folded-crossed hypercube F C Q n is a variation of the crossed hypercube C Q n with N = 2 n processors. In this paper, after excavating the layer structure of folded-crossed hypercube, we investigate some recursive properties of λ h (F C Q n) , based on some recursive properties, an effective O (log (N)) algorithm of h -extra edge-connectivity of folded-crossed hypercube is designed, which can determine the exact value and the λ h -optimality of λ h (F C Q n) for each positive integer 1 ≤ h ≤ 2 n − 1 . Our results solve this problem thoroughly. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
