The upper and lower bounds of \(R_g\)-conditional diagnosability of networks

DOI10.1016/j.ipl.2022.106248zbMath1483.68265OpenAlexW4205496065MaRDI QIDQ2122794

Huijuan Qiao, Aixia Liu, Jun Yuan

Publication date: 7 April 2022

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2022.106248

zbMATH Keywords

hypercubesinterconnection networks\(R_g\)-conditional connectivity\(R_g\)-conditional diagnosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (2)

The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube

Cites Work

• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Note on \(R_g\)-conditional diagnosability of hypercube
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• Generalized measures of fault tolerance in exchanged hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The upper and lower bounds of \(R_g\)-conditional diagnosability of networks