The diagnosability of Möbius cubes for the \(g\)-extra condition

DOI10.1016/j.tcs.2022.01.011OpenAlexW4205419714MaRDI QIDQ2077407

Shi-ying Wang

Publication date: 21 February 2022

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

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

zbMATH Keywords

connectivityinterconnection networkdiagnosabilityMöbius cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Reliability evaluation of half hypercube networks ⋮ Reliability evaluation for a class of recursive match networks ⋮ The diagnosability of wheel networks with the condition: 2-extra

Cites Work

• Unnamed Item
• Unnamed Item
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Extraconnectivity of hypercubes
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• On the extraconnectivity of graphs
• On \(g\)-extra connectivity of hypercube-like networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: The diagnosability of Möbius cubes for the \(g\)-extra condition