Hybrid fault diagnosis capability analysis of triangle-free graphs

DOI10.1016/j.tcs.2019.09.042zbMath1436.68053OpenAlexW2978317839WikidataQ127192625 ScholiaQ127192625MaRDI QIDQ2333809

Xiaolan Hu, Huiqing Liu, Shunzhe Zhang

Publication date: 13 November 2019

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

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

zbMATH Keywords

triangle-free graphPMC modelMM* model\(h\)-edge-tolerable 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)

Related Items (3)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Fault diagnosability of regular networks under the hybrid PMC model

Cites Work

• Locally exchanged twisted cubes: connectivity and super connectivity
• Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges
• Diagnosability of star graphs with missing edges
• The connectivity of exchanged crossed cube
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• The strong local diagnosability of a hypercube network with missing edges
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• The diagnosability of triangle-free graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• The locally twisted cubes
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Discrete time optimal adaptive control for linear stochastic systems

This page was built for publication: Hybrid fault diagnosis capability analysis of triangle-free graphs