Reliability evaluation of half hypercube networks

DOI10.1016/j.tcs.2023.114142OpenAlexW4386070987MaRDI QIDQ6076359

Hui Dong, Mengjie Lv, Guijuan Wang, Weibei Fan

Publication date: 21 September 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2023.114142

zbMATH Keywords

\(h\)-extra connectivity\(h\)-extra diagnosability\(t / k\)-diagnosablehalf hypercube networks

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Minimum neighborhood in a generalized cube
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• The diagnosability of wheel networks with the condition: 2-extra
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• The -Diagnosability for Regular Networks
• On diagnosability of large fault sets in regular topology-based computer systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On the extraconnectivity of k-ary n-cube networks
• The r-Extra Diagnosability of Hyper Petersen Graphs

This page was built for publication: Reliability evaluation of half hypercube networks