On conditional fault tolerance and diagnosability of hierarchical cubic networks

DOI10.1016/j.tcs.2015.10.030zbMath1331.68035OpenAlexW1961498537MaRDI QIDQ897912

Lanxiang Chen, Xiaoxue Yang, Shuming Zhou, Sulin Song

Publication date: 8 December 2015

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

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

zbMATH Keywords

fault toleranceconditional connectivityconditional diagnosabilityhierarchical cubic network

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

The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ Conditional diagnosability of the round matching composition networks ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Fault diagnosability of DQcube under the PMC model ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Two-round diagnosability measures for multiprocessor systems ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• On the conditional diagnosability of matching composition networks
• Conditional diagnosability of arrangement graphs under the PMC model
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The conditional diagnosability of shuffle-cubes
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• A kind of conditional vertex connectivity of star graphs
• Hamiltonicity of the hierarchical cubic network
• A kind of conditional fault tolerance of alternating group graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• On conditional diagnosability of the folded hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• On the maximal connected component of a hypercube with faulty vertices III
• Fault-tolerant cycle embedding in hierarchical cubic networks
• Node‐disjoint paths and related problems on hierarchical cubic networks
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: On conditional fault tolerance and diagnosability of hierarchical cubic networks