Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like Networks

Yihong Wang and Cheng-Kuan Lin ()
Additional contact information
Yihong Wang: School of Computer Engineering, Jimei University, Xiamen 361021, China
Cheng-Kuan Lin: Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan

Mathematics, 2025, vol. 13, issue 15, 1-14

Abstract: In the design of multiprocessor systems, evaluating the reliability of interconnection networks is a critical aspect that significantly impacts system performance and functionality. When quantifying the reliability of these networks, extra connectivity and extra diagnosability serve as fundamental metric parameters, offering valuable insights into the network’s resilience and fault-handling capabilities. In this paper, we investigate the 1-extra connectivity and 1-extra diagnosability of the n -dimensional enhanced folded hypercube-like network. Through analysis, we show that the 1-extra connectivity of this network is 2 n + 2 . Moreover, for n > 5 , we determine its 1-extra diagnosability under both the PMC model and the MM ⁢ ∗ model to be 2 n + 3 . These results show that as the dimension n increases, both the 1-extra connectivity and 1-extra diagnosability of the network approach approximately twice the value of traditional diagnosability metrics. This provides quantitative insights into the reliability properties of the enhanced folded hypercube-like network, contributing to a better understanding of its performance in terms of connectivity and fault diagnosis.

Keywords: connectivity; diagnosability; enhanced folded hypercube-like networks (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/15/2441/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/15/2441/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:15:p:2441-:d:1712613

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().