Diagnosability of enhanced hypercubes

DOI10.1109/12.312114zbMath1061.68507OpenAlexW2121783170MaRDI QIDQ4419760

Da-Jin Wang

Publication date: 1994

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.312114

zbMATH Keywords

fault tolerancemulticomputer networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (23)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ The diagnosability of thek-aryn-cubes using the pessimistic strategy ⋮ Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model ⋮ On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ The vulnerability of the diameter of the enhanced hypercubes ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ Random and conditional \((t,k)\)-diagnosis of hypercubes ⋮ Fault isolation and identification in general biswapped networks under the PMC diagnostic model ⋮ Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ A new measure for locally \(t\)-diagnosable under PMC model ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ Reliability analysis of Cayley graphs generated by transpositions ⋮ On conditional diagnosability of the folded hypercubes ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Strong diagnosability of regular networks under the comparison model ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ The conditional diagnosability of crossed cubes under the comparison model ⋮ A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems ⋮ The extra connectivity of the enhanced hypercubes

This page was built for publication: Diagnosability of enhanced hypercubes