On conditional fault tolerance and diagnosability of hierarchical cubic networks

DOI10.1016/J.TCS.2015.10.030MaRDI QIDQ897912zbMATHOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(26)

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