Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model

DOI10.1016/j.amc.2018.05.009zbMath1427.68027OpenAlexW2804107657WikidataQ129753003 ScholiaQ129753003MaRDI QIDQ2335606

Mei Lu, Jia Guo

Publication date: 14 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.05.009

zbMATH Keywords

conditional diagnosabilityextra connectivitycomparison diagnosis model\(\mathit{SP}_n\) graphs

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 (6)

Component (edge) connectivity of pancake graphs ⋮ Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Conditional diagnosability of component-composition graphs under the PMC model ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• On the conditional diagnosability of matching composition networks
• The extra connectivity of bubble-sort star graphs
• Fault-tolerant diameter for three family interconnection networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On \(g\)-extra connectivity of folded hypercubes
• Conditional diagnosability of bubble-sort star graphs
• Strong structural properties of unidirectional star graphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• On the extraconnectivity of graphs
• Restricted connectivity for three families of interconnection networks
• The diagnosability of triangle-free graphs
• A group-theoretic model for symmetric interconnection networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model