The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model

DOI10.1109/TC.2012.18zbMath1365.68085OpenAlexW1999528457MaRDI QIDQ5274382

Sun-Yuan Hsieh, Chi-Ya Kao

Publication date: 12 July 2017

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

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

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

\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ Vulnerability analysis of multiprocessor system based on burnt pancake networks ⋮ On the conditional diagnosability of matching composition networks ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Conditional diagnosability of the round matching composition networks ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Fault diagnosability of data center 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 ⋮ The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ Conditional diagnosability of bubble-sort star graphs ⋮ A study for conditional diagnosability of pancake graphs ⋮ Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Reliability analysis of godan graphs ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Unchanging the diameter ofk-aryn-cube networks with faulty vertices ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks ⋮ Pancake graphs: structural properties and conditional diagnosability ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model

This page was built for publication: The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model