The h-edge tolerable diagnosability of balanced hypercubes

DOI10.1016/J.TCS.2019.08.007zbMATH Open1467.68018arXiv1904.07020OpenAlexW2967246515WikidataQ127400854 ScholiaQ127400854MaRDI QIDQ2330133FDOQ2330133

Yulong Wei, Min Xu

Publication date: 18 October 2019

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

Abstract: To measure the fault diagnosis capability of a multiprocessor system with faulty links, Zhu et al. [Theoret. Comput. Sci. 758 (2019) 1--8] introduced the $h$-edge tolerable diagnosability. This kind of diagnosability is a generalization of the concept of traditional diagnosability. In this paper, as complement to the results in [Theoret. Comput. Sci. 760 (2019) 1--14], we completely determine the $h$-edge tolerable diagnosability of balanced hypercubes $B{H}_n$ under the PMC model and the MM${}^{*}$ model. Thus, the traditional diagnosability of $B{H}_n$ is also determined.

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

Recommendations

• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of regular graphs
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• Conditional diagnosability of balanced hypercubes under the PMC model

zbMATH Keywords

PMC modelbalanced hypercubefault diagnosis\(MM^\ast\) model

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of balanced hypercubes under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Conditional diagnosability of a class of matching composition networks under the comparison model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model

Cited In (5)

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

This page was built for publication: The \(h\)-edge tolerable diagnosability of balanced hypercubes

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