The diagnosability of (K₄-\e\)-free graphs under the PMC diagnosis model

DOI10.3233/FI-2020-1985MaRDI QIDQ4988922zbMATH OpenOpenAlexFDO

Authors Cheng-Kuan Lin, Tzu-Liang Kung, Yuan-Hsiang Teng, Dajin Wang

Publication date 20 May 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2020-1985

zbMATH Keywords

diagnosabilityPMC modelsystem diagnosis

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

• The diagnosability of triangle-free graphs
• Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional diagnosability of arrangement graphs under the PMC model
• Discrete time optimal adaptive control for linear stochastic systems

Cites work

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Characterization of Connection Assignment of Diagnosable Systems
• Graph theory and interconnection networks.
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The diagnosability of triangle-free graphs

Cited in

(6)

• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
• The diagnosability of triangle-free graphs
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• scientific article; zbMATH DE number 7109267 (Why is no real title available?)

This page was built for publication: The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model

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