Structure fault tolerance of \(k\)-ary \(n\)-cube networks
From MaRDI portal
Publication:2330113
DOI10.1016/j.tcs.2019.06.013zbMath1431.68098OpenAlexW2961527424WikidataQ127529469 ScholiaQ127529469MaRDI QIDQ2330113
Shurong Zhang, Lu Miao, Weihua Yang, Rong-Hua Li
Publication date: 18 October 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.06.013
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items
The cycle-structure connectivity of crossed cubes ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Structure fault tolerance of balanced hypercubes
Cites Work
- Unnamed Item
- Structure connectivity and substructure connectivity of hypercubes
- 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
- On the k-ary hypercube
- Fault tolerance in \(k\)-ary \(n\)-cube networks
- Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
- 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
- Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
- Extraconnectivity of hypercubes
- Structure fault tolerance of hypercubes and folded hypercubes
- Conditional connectivity of folded hypercubes
- Existence of 3-regular subgraphs in Cartesian product of cycles
- Component connectivity of hypercubes
- Conditional connectivity
- Lee distance and topological properties of k-ary n-cubes