The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks

DOI10.1016/j.tcs.2021.10.011OpenAlexW3206039915MaRDI QIDQ2664955

Cheng-Kuan Lin, Ximeng Liu, Hongbin Zhuang, Xiao-Yan Li, Wen-Zhong Guo

Publication date: 18 November 2021

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

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

zbMATH Keywords

fault tolerancesystem-level diagnosiscomponent connectivity\(t / k\)-diagnosabilitycomponent diagnosabilitybicube networks

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ On linear layout of bicube and construction of optimal incomplete bicube

Cites Work

• Unnamed Item
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• On the maximal connected component of a hypercube with faulty vertices III
• Conditional connectivity
• On diagnosability of large fault sets in regular topology-based computer systems
• The bicube: an interconnection of two hypercubes
• On Component Connectivity of Hierarchical Star Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks