The reliability analysis of \(k\)-ary \(n\)-cube networks
From MaRDI portal
Publication:2192376
DOI10.1016/j.tcs.2020.05.003zbMath1460.68021OpenAlexW3026315868MaRDI QIDQ2192376
Jia Yu, Jianxi Fan, Baolei Cheng, Guo Chen, Jingya Zhou, Mengjie Lv
Publication date: 17 August 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2020.05.003
\(k\)-ary \(n\)-cube networksprobability fault modelsubgraph reliabilityprinciple of inclusion-exclusion (PIE)
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (2)
Subnetwork reliability analysis of bubble-sort graph networks ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
Cites Work
- Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
- Upper bounds on the connection probability for 2-D meshes and tori
- Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- Estimating the subsystem reliability of bubblesort networks
- One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
- Fault tolerance in \(k\)-ary \(n\)-cube networks
- Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
- Combinatorial analysis of the subsystem reliability of the split-star network
- Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- Probabilistic analysis on mesh network fault tolerance
- Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
- On reliability of the folded hypercubes
- Substar reliability analysis in star networks
- On the reliability of alternating group graph-based networks
- Strong matching preclusion for \(k\)-ary \(n\)-cubes
- Panconnectivity and edge-pancyclicity ofk-aryn-cubes
- Lee distance and topological properties of k-ary n-cubes
- A combinatorial analysis of subcube reliability in hypercubes
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
This page was built for publication: The reliability analysis of \(k\)-ary \(n\)-cube networks