Conditional diagnosability of the SP_n graphs under the comparison diagnosis model

DOI10.1016/J.AMC.2018.05.009MaRDI QIDQ2335606zbMATH OpenOpenAlexWikidataFDO

Authors Jia Guo, Mei Lu

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

\(\mathit{SP}_n\) graphscomparison diagnosis modelconditional diagnosabilityextra connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Conditional (t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model
• Conditional diagnosability of DCCLC graphs under the comparison model
• Conditional diagnosability of arrangement graphs under the PMC model
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Diagnosability of star graphs under the comparison diagnosis model
• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional Diagnosability of Alternating Group Graphs
• On the conditional diagnosability of hyper-buttery graphs and related networks
• The g-extra conditional diagnosability of graphs in terms of g-extra connectivity

Cites work

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

Cited in

(14)

• Pancake graphs: structural properties and conditional diagnosability
• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• A study for conditional diagnosability of pancake graphs
• Extra (component) connectivity and diagnosability of bubble sort networks
• scientific article; zbMATH DE number 6718623 (Why is no real title available?)
• Conditional diagnosability of DCCLC graphs under the comparison model
• On deriving conditional diagnosability of interconnection networks
• Conditional Diagnosability of Alternating Group Graphs
• 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 bubble-sort star graphs

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

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