On conditional fault tolerance and diagnosability of hierarchical cubic networks

DOI10.1016/J.TCS.2015.10.030zbMATH Open1331.68035OpenAlexW1961498537MaRDI QIDQ897912FDOQ897912

Authors: Shuming Zhou, Sulin Song, Xiaoxue Yang, Lanxiang Chen 

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

Recommendations

• On conditional fault tolerance of hierarchical cubic networks
• Analysis of fault tolerance on hierarchical cubic network
• Component conditional fault tolerance of hierarchical folded cubic networks
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks

zbMATH Keywords

conditional connectivityconditional diagnosabilityfault tolerancehierarchical cubic network

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (25)

• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• On conditional fault tolerance of hierarchical cubic networks
• A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• The generalized 4-connectivity of hierarchical cubic networks
• Fault diagnosability of DQcube under the PMC model
• Diagnosis of three types of constant faults in read-once contact networks over finite bases
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Conditional fault tolerance of arrangement graphs
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Analysis of fault tolerance on hierarchical cubic network
• Two-round diagnosability measures for multiprocessor systems
• Component conditional fault tolerance of hierarchical folded cubic networks
• Fault tolerance analysis of hierarchical folded cube
• Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• Conditional diagnosability of the round matching composition networks
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Reliability analysis of the generalized balanced hypercube
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• Conditional fault diagnosis of hierarchical hypercubes
• A (4n − 9)/3 diagnosis algorithm for generalised cube networks

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

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