The \(h\)-edge tolerable diagnosability of balanced hypercubes

DOI10.1016/j.tcs.2019.08.007zbMath1467.68018arXiv1904.07020OpenAlexW2967246515WikidataQ127400854 ScholiaQ127400854MaRDI QIDQ2330133

Min Xu, Yu-Long Wei

Publication date: 18 October 2019

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

Full work available at URL: https://arxiv.org/abs/1904.07020

zbMATH Keywords

fault diagnosisPMC modelbalanced hypercube\(MM^\ast\) model

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (5)

Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ The non-inclusive diagnosability of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The \(h\)-restricted connectivity of balanced hypercubes

Cites Work

• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Conditional diagnosability of balanced hypercubes under the PMC model
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• 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 \(h\)-edge tolerable diagnosability of balanced hypercubes