Structural diagnosability of hypercubes under the PMC and MM* models

DOI10.1016/J.TCS.2023.114231MaRDI QIDQ6090488FDOQ6090488

Authors:

Publication date: 17 November 2023

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

zbMATH Keywords

hypercubecomparison modelfault diagnosabilitystructural diagnosability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Graph theory
• 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
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of the crossed cube
• Component connectivity of the hypercubes
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Characterization of component diagnosability of regular networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Component connectivity of augmented cubes

Cited In (1)

• Conditional diagnosability of balanced hypercubes under the PMC model

This page was built for publication: Structural diagnosability of hypercubes under the PMC and MM* models

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