Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like Networks Article Swipe
Yihong Wang
,
Cheng‐Kuan Lin
·
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.3390/math13152441
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.3390/math13152441
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 2n+2. Moreover, for n>5, we determine its 1-extra diagnosability under both the PMC model and the MM∗ model to be 2n+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.
Related Topics
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.3390/math13152441
- OA Status
- gold
- References
- 31
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4412897049
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4412897049Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.3390/math13152441Digital Object Identifier
- Title
-
Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like NetworksWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2025Year of publication
- Publication date
-
2025-07-29Full publication date if available
- Authors
-
Yihong Wang, Cheng‐Kuan LinList of authors in order
- Landing page
-
https://doi.org/10.3390/math13152441Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
goldOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.3390/math13152441Direct OA link when available
- Concepts
-
Hypercube, Computer science, Distributed computing, Parallel computingTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
31Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4412897049 |
|---|---|
| doi | https://doi.org/10.3390/math13152441 |
| ids.doi | https://doi.org/10.3390/math13152441 |
| ids.openalex | https://openalex.org/W4412897049 |
| fwci | 0.0 |
| type | article |
| title | Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like Networks |
| biblio.issue | 15 |
| biblio.volume | 13 |
| biblio.last_page | 2441 |
| biblio.first_page | 2441 |
| topics[0].id | https://openalex.org/T10829 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Interconnection Networks and Systems |
| topics[1].id | https://openalex.org/T11476 |
| topics[1].field.id | https://openalex.org/fields/26 |
| topics[1].field.display_name | Mathematics |
| topics[1].score | 0.9907000064849854 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2608 |
| topics[1].subfield.display_name | Geometry and Topology |
| topics[1].display_name | Graph theory and applications |
| topics[2].id | https://openalex.org/T10663 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9812999963760376 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2203 |
| topics[2].subfield.display_name | Automotive Engineering |
| topics[2].display_name | Advanced Battery Technologies Research |
| is_xpac | False |
| apc_list.value | 1800 |
| apc_list.currency | CHF |
| apc_list.value_usd | 1949 |
| apc_paid.value | 1800 |
| apc_paid.currency | CHF |
| apc_paid.value_usd | 1949 |
| concepts[0].id | https://openalex.org/C50820777 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8177222013473511 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q213723 |
| concepts[0].display_name | Hypercube |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.5706596374511719 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C120314980 |
| concepts[2].level | 1 |
| concepts[2].score | 0.38545870780944824 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[2].display_name | Distributed computing |
| concepts[3].id | https://openalex.org/C173608175 |
| concepts[3].level | 1 |
| concepts[3].score | 0.3064901828765869 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q232661 |
| concepts[3].display_name | Parallel computing |
| keywords[0].id | https://openalex.org/keywords/hypercube |
| keywords[0].score | 0.8177222013473511 |
| keywords[0].display_name | Hypercube |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.5706596374511719 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/distributed-computing |
| keywords[2].score | 0.38545870780944824 |
| keywords[2].display_name | Distributed computing |
| keywords[3].id | https://openalex.org/keywords/parallel-computing |
| keywords[3].score | 0.3064901828765869 |
| keywords[3].display_name | Parallel computing |
| language | en |
| locations[0].id | doi:10.3390/math13152441 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4210192031 |
| locations[0].source.issn | 2227-7390 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 2227-7390 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | True |
| locations[0].source.display_name | Mathematics |
| locations[0].source.host_organization | https://openalex.org/P4310310987 |
| locations[0].source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310310987 |
| locations[0].source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| locations[0].license | cc-by |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/cc-by |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Mathematics |
| locations[0].landing_page_url | https://doi.org/10.3390/math13152441 |
| locations[1].id | pmh:oai:doaj.org/article:4e29d1de69564923bd4d4fb8813c55fc |
| locations[1].is_oa | False |
| locations[1].source.id | https://openalex.org/S4306401280 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | DOAJ (DOAJ: Directory of Open Access Journals) |
| locations[1].source.host_organization | |
| locations[1].source.host_organization_name | |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | Mathematics, Vol 13, Iss 15, p 2441 (2025) |
| locations[1].landing_page_url | https://doaj.org/article/4e29d1de69564923bd4d4fb8813c55fc |
| indexed_in | crossref, doaj |
| authorships[0].author.id | https://openalex.org/A5100418197 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-3702-4503 |
| authorships[0].author.display_name | Yihong Wang |
| authorships[0].countries | CN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I161346416 |
| authorships[0].affiliations[0].raw_affiliation_string | School of Computer Engineering, Jimei University, Xiamen 361021, China |
| authorships[0].institutions[0].id | https://openalex.org/I161346416 |
| authorships[0].institutions[0].ror | https://ror.org/03hknyb50 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I161346416 |
| authorships[0].institutions[0].country_code | CN |
| authorships[0].institutions[0].display_name | Jimei University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Yihong Wang |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | School of Computer Engineering, Jimei University, Xiamen 361021, China |
| authorships[1].author.id | https://openalex.org/A5070012673 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-2056-3690 |
| authorships[1].author.display_name | Cheng‐Kuan Lin |
| authorships[1].countries | TW |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I148366613 |
| authorships[1].affiliations[0].raw_affiliation_string | Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan |
| authorships[1].institutions[0].id | https://openalex.org/I148366613 |
| authorships[1].institutions[0].ror | https://ror.org/00se2k293 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I148366613 |
| authorships[1].institutions[0].country_code | TW |
| authorships[1].institutions[0].display_name | National Yang Ming Chiao Tung University |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Cheng-Kuan Lin |
| authorships[1].is_corresponding | True |
| authorships[1].raw_affiliation_strings | Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.3390/math13152441 |
| open_access.oa_status | gold |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Extra Connectivity and Extra Diagnosability of Enhanced Folded Hypercube-like Networks |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10829 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Interconnection Networks and Systems |
| related_works | https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2413588304, https://openalex.org/W4286907761, https://openalex.org/W2916710807, https://openalex.org/W2009411567, https://openalex.org/W3205447645, https://openalex.org/W4250003423, https://openalex.org/W2019529419 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | doi:10.3390/math13152441 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4210192031 |
| best_oa_location.source.issn | 2227-7390 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 2227-7390 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | True |
| best_oa_location.source.display_name | Mathematics |
| best_oa_location.source.host_organization | https://openalex.org/P4310310987 |
| best_oa_location.source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310310987 |
| best_oa_location.source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| best_oa_location.license | cc-by |
| best_oa_location.pdf_url | |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Mathematics |
| best_oa_location.landing_page_url | https://doi.org/10.3390/math13152441 |
| primary_location.id | doi:10.3390/math13152441 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4210192031 |
| primary_location.source.issn | 2227-7390 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 2227-7390 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | True |
| primary_location.source.display_name | Mathematics |
| primary_location.source.host_organization | https://openalex.org/P4310310987 |
| primary_location.source.host_organization_name | Multidisciplinary Digital Publishing Institute |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310310987 |
| primary_location.source.host_organization_lineage_names | Multidisciplinary Digital Publishing Institute |
| primary_location.license | cc-by |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/cc-by |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Mathematics |
| primary_location.landing_page_url | https://doi.org/10.3390/math13152441 |
| publication_date | 2025-07-29 |
| publication_year | 2025 |
| referenced_works | https://openalex.org/W2124839136, https://openalex.org/W2338928843, https://openalex.org/W2952768461, https://openalex.org/W1971967319, https://openalex.org/W2886414301, https://openalex.org/W2025587779, https://openalex.org/W2169989080, https://openalex.org/W2963538553, https://openalex.org/W3035173478, https://openalex.org/W2894368103, https://openalex.org/W3084365245, https://openalex.org/W4387613999, https://openalex.org/W4380050486, https://openalex.org/W2037529689, https://openalex.org/W2079290705, https://openalex.org/W2102867768, https://openalex.org/W2083399164, https://openalex.org/W2462574505, https://openalex.org/W3157027074, https://openalex.org/W4401246422, https://openalex.org/W4405287420, https://openalex.org/W1964602554, https://openalex.org/W1975906491, https://openalex.org/W2895829868, https://openalex.org/W2789863600, https://openalex.org/W4386214299, https://openalex.org/W4408150148, https://openalex.org/W1923396242, https://openalex.org/W2369725925, https://openalex.org/W2950263197, https://openalex.org/W2736154398 |
| referenced_works_count | 31 |
| abstract_inverted_index.a | 13, 145 |
| abstract_inverted_index.n | 108 |
| abstract_inverted_index.In | 0, 50 |
| abstract_inverted_index.as | 36, 105 |
| abstract_inverted_index.be | 99 |
| abstract_inverted_index.in | 151 |
| abstract_inverted_index.is | 12, 79 |
| abstract_inverted_index.of | 3, 9, 27, 61, 76, 117, 125, 137, 148, 153 |
| abstract_inverted_index.to | 98, 144 |
| abstract_inverted_index.we | 53, 70, 84 |
| abstract_inverted_index.PMC | 92 |
| abstract_inverted_index.and | 21, 32, 47, 58, 94, 114, 155 |
| abstract_inverted_index.for | 82 |
| abstract_inverted_index.its | 86, 149 |
| abstract_inverted_index.the | 1, 7, 25, 44, 55, 62, 73, 91, 95, 106, 111, 118, 123, 134, 138 |
| abstract_inverted_index.This | 129 |
| abstract_inverted_index.When | 23 |
| abstract_inverted_index.both | 90, 110 |
| abstract_inverted_index.into | 43, 133 |
| abstract_inverted_index.show | 71, 103 |
| abstract_inverted_index.that | 16, 72, 104 |
| abstract_inverted_index.this | 51, 77 |
| abstract_inverted_index.2n+2. | 80 |
| abstract_inverted_index.2n+3. | 100 |
| abstract_inverted_index.These | 101 |
| abstract_inverted_index.extra | 30, 33 |
| abstract_inverted_index.fault | 156 |
| abstract_inverted_index.model | 93, 97 |
| abstract_inverted_index.serve | 35 |
| abstract_inverted_index.terms | 152 |
| abstract_inverted_index.these | 28 |
| abstract_inverted_index.twice | 122 |
| abstract_inverted_index.under | 89 |
| abstract_inverted_index.value | 124 |
| abstract_inverted_index.aspect | 15 |
| abstract_inverted_index.better | 146 |
| abstract_inverted_index.design | 2 |
| abstract_inverted_index.folded | 65, 140 |
| abstract_inverted_index.metric | 38 |
| abstract_inverted_index.paper, | 52 |
| abstract_inverted_index.system | 19 |
| abstract_inverted_index.1-extra | 56, 59, 74, 87, 112, 115 |
| abstract_inverted_index.Through | 68 |
| abstract_inverted_index.impacts | 18 |
| abstract_inverted_index.n>5, | 83 |
| abstract_inverted_index.network | 78, 119 |
| abstract_inverted_index.results | 102 |
| abstract_inverted_index.MM∗ | 96 |
| abstract_inverted_index.approach | 120 |
| abstract_inverted_index.critical | 14 |
| abstract_inverted_index.enhanced | 64, 139 |
| abstract_inverted_index.insights | 42, 132 |
| abstract_inverted_index.metrics. | 128 |
| abstract_inverted_index.network, | 142 |
| abstract_inverted_index.network. | 67 |
| abstract_inverted_index.networks | 11 |
| abstract_inverted_index.offering | 40 |
| abstract_inverted_index.provides | 130 |
| abstract_inverted_index.systems, | 5 |
| abstract_inverted_index.valuable | 41 |
| abstract_inverted_index.Moreover, | 81 |
| abstract_inverted_index.analysis, | 69 |
| abstract_inverted_index.determine | 85 |
| abstract_inverted_index.dimension | 107 |
| abstract_inverted_index.networks, | 29 |
| abstract_inverted_index.diagnosis. | 157 |
| abstract_inverted_index.evaluating | 6 |
| abstract_inverted_index.increases, | 109 |
| abstract_inverted_index.properties | 136 |
| abstract_inverted_index.resilience | 46 |
| abstract_inverted_index.fundamental | 37 |
| abstract_inverted_index.investigate | 54 |
| abstract_inverted_index.network’s | 45 |
| abstract_inverted_index.parameters, | 39 |
| abstract_inverted_index.performance | 20, 150 |
| abstract_inverted_index.quantifying | 24 |
| abstract_inverted_index.reliability | 8, 26, 135 |
| abstract_inverted_index.traditional | 126 |
| abstract_inverted_index.connectivity | 31, 57, 75, 113, 154 |
| abstract_inverted_index.contributing | 143 |
| abstract_inverted_index.quantitative | 131 |
| abstract_inverted_index.approximately | 121 |
| abstract_inverted_index.capabilities. | 49 |
| abstract_inverted_index.n-dimensional | 63 |
| abstract_inverted_index.significantly | 17 |
| abstract_inverted_index.understanding | 147 |
| abstract_inverted_index.diagnosability | 34, 60, 88, 116, 127 |
| abstract_inverted_index.fault-handling | 48 |
| abstract_inverted_index.functionality. | 22 |
| abstract_inverted_index.hypercube-like | 66, 141 |
| abstract_inverted_index.multiprocessor | 4 |
| abstract_inverted_index.interconnection | 10 |
| cited_by_percentile_year | |
| corresponding_author_ids | https://openalex.org/A5070012673 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 2 |
| corresponding_institution_ids | https://openalex.org/I148366613 |
| citation_normalized_percentile.value | 0.37412928 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | True |