Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model

DOI10.1016/J.TCS.2022.12.026MaRDI QIDQ2680179zbMATH OpenOpenAlexFDO

Authors Tongtong Ding, Min Xu

Publication date 30 January 2023

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

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

zbMATH Keywords

diagnosabilitynon-inclusive diagnosabilityPMC model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• The diagnosability of triangle-free graphs
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Discrete time optimal adaptive control for linear stochastic systems

Cites work

• A diagnosis algorithm by using graph-coloring under the PMC model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Fault diagnosability of data center networks
• Graph theory with applications
• Hybrid fault diagnosis capability analysis of regular graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The diagnosability of triangle-free graphs
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

Cited in

(14)

• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The diagnosability of triangle-free graphs
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The non-inclusive diagnosability of regular graphs
• Non-inclusive g-extra diagnosability of interconnection networks under PMC model
• Non-inclusive g-extra diagnosability of interconnection networks under MM* model
• The non-inclusive diagnosability of a kind of networks
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems
• The reliability of (n,k)-star network in terms of non-inclusive fault pattern
• Non-inclusive diagnosability of folded hypercube-like networks

This page was built for publication: Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model

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