Reliability analysis of the generalized balanced hypercube

DOI10.1016/J.TCS.2022.12.003MaRDI QIDQ2110381zbMATH OpenOpenAlexFDO

Authors Xiaoqing Liu, Shuming Zhou, Eddie Cheng, Hong Zhang

Publication date 21 December 2022

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

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

zbMATH Keywords

connectivitydiagnosabilitysuper connectivitymultiprocessor systemgeneralized balanced hypercube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Reliability measure of multiprocessor system based on enhanced hypercubes
• Reliability evaluation of bicube-based multiprocessor system under the g-good-neighbor restriction
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Super connectivity of balanced hypercubes
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of balanced hypercubes

Cites work

• A strong connectivity property of the generalized exchanged hypercube
• Combinatorial properties of generalized hypercube graphs
• Conditional diagnosability of balanced hypercubes under the PMC model
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Fault diagnosability of data center networks
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Graph theory
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions
• On computing the connectivities of graphs and digraphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On the extraconnectivity of graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliability analysis of the generalized exchanged hypercube
• Synthesis of reliable networks - a survey
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
• The connectivity and nature diagnosability of expanded k-ary n-cubes
• The generalized 4-connectivity of exchanged hypercubes
• The super connectivity of exchanged hypercubes

Cited in

(4)

• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• scientific article; zbMATH DE number 7266982 (Why is no real title available?)
• Non-inclusive \(g\)-extra diagnosability of interconnection networks under PMC model
• Reliability analysis of twisted cubes

This page was built for publication: Reliability analysis of the generalized balanced hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2110381)