Conditional diagnosability of arrangement graphs under the PMC model

DOI10.1016/j.tcs.2014.06.041zbMath1408.68034OpenAlexW1984677674MaRDI QIDQ401482

Limei Lin, Shuming Zhou, Li Xu, Da-Jin Wang

Publication date: 27 August 2014

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

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

zbMATH Keywords

system reliabilityfault toleranceconditional diagnosabilityPMC modelarrangement 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)

Related Items (13)

Conditional diagnosability of the round matching composition networks ⋮ A Note of Independent Number and Domination Number of Qn,k,m-Graph ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Fault diagnosability of data center networks ⋮ Conditional diagnosability of component-composition graphs under the PMC model ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model

Cites Work

• Unnamed Item
• The conditional fault diagnosability of \((n, k)\)-star graphs
• On deriving conditional diagnosability of interconnection networks
• The conditional diagnosability of shuffle-cubes
• Fault diagnosability of arrangement graphs
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Arrangement graphs: A class of generalized star graphs
• Conditional fault tolerance of arrangement graphs
• On conditional diagnosability of the folded hypercubes
• On the arrangement graph.
• A group-theoretic model for symmetric interconnection networks
• Fault-Tolerant Broadcasting on the Arrangement Graph
• Characterization of Connection Assignment of Diagnosable Systems
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Embedding of cycles in arrangement graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Conditional diagnosability of arrangement graphs under the PMC model