Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
From MaRDI portal
Publication:781946
DOI10.1016/j.ins.2017.11.047zbMath1436.68051OpenAlexW2777090724MaRDI QIDQ781946
Cheng-Kuan Lin, Yali Lv, Jianxi Fan, D. Frank Hsu
Publication date: 20 July 2020
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2017.11.047
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (35)
The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ Connectivity for some families of composition networks ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ The family of generalized variational network of cube-connected cycles ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ The structure fault tolerance of arrangement graphs ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ Structure and substructure connectivity of divide-and-swap cube ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks ⋮ Communication Performance Evaluation of the Locally Twisted Cube ⋮ Structure fault tolerance of WK-recursive networks
Cites Work
- Structure connectivity and substructure connectivity of hypercubes
- Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
- On the k-ary hypercube
- Fault tolerance in \(k\)-ary \(n\)-cube networks
- Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
- Extraconnectivity of hypercubes
- Strong matching preclusion for \(k\)-ary \(n\)-cubes
- Panconnectivity and edge-pancyclicity ofk-aryn-cubes
- Conditional connectivity
- Lee distance and topological properties of k-ary n-cubes
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
This page was built for publication: Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
