\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks

DOI10.1016/j.tcs.2016.01.046zbMath1336.68018OpenAlexW2298829258MaRDI QIDQ264588

Jun Yuan, Jing Li, Xiao Qin, Jifu Zhang, Aixia Liu

Publication date: 31 March 2016

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

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

zbMATH Keywords

\(k\)-ary \(n\)-cubeconditional connectivityfault diagnosabilityMM* diagnosis modelPMC diagnosis model

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (25)

The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Connectivity and super connectivity of the exchanged 3-ary \(n\)-cube ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Fault diagnosability of data center networks ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Reliability analysis of godan graphs ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs

Cites Work

• Unnamed Item
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Generalized measures of fault tolerance in hypercube networks
• A kind of conditional vertex connectivity of star graphs
• The diagnosability of triangle-free graphs
• Generalized measures of fault tolerance in exchanged hypercubes
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The conditional diagnosability of crossed cubes under the comparison model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• Lee distance and topological properties of k-ary n-cubes
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On diagnosability of large multiprocessor networks

This page was built for publication: \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks