Hybrid fault diagnosis capability analysis of triangle-free graphs

DOI10.1016/J.TCS.2019.09.042MaRDI QIDQ2333809zbMATH OpenOpenAlexWikidataFDO

Authors Shunzhe Zhang, Huiqing Liu, Xiaolan Hu

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

PMC modeltriangle-free graphMM* 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)

Recommendations

• Hybrid fault diagnosis capability analysis of regular graphs
• Fault diagnosability of arrangement graphs
• Improved precise fault diagnosis algorithm for hypercube-like graphs
• Fault diagnosability of regular graphs
• Hybrid Bond-Graph Possible Conflicts for Hybrid Systems Fault Diagnosis
• Performance evaluation on hybrid fault diagnosability of regular networks
• A Generalization of Hybrid Fault Diagnosability
• scientific article; zbMATH DE number 3974692
• Fault diagnosis in dynamical systems: a graph theoretic approach
• Bond graph model-based fault diagnosis

Cites work

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

Cited in

(9)

• The partial diagnosability of interconnection networks under the hybrid PMC model
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Performance evaluation on hybrid fault diagnosability of regular networks
• The diagnosability of triangle-free graphs
• Hybrid Bond-Graph Possible Conflicts for Hybrid Systems Fault Diagnosis
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• Fault diagnosability of regular networks under the hybrid PMC model
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model

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

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