Fault tolerance in \(k\)-ary \(n\)-cube networks

DOI10.1016/j.tcs.2012.06.013zbMath1252.68044MaRDI QIDQ690475

Kai Feng, Guozhen Zhang, Shi-ying Wang

Publication date: 27 November 2012

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

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

zbMATH Keywords

fault tolerance; interconnection networks; \(k\)-ary \(n\)-cubes; node-failure

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

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

Related Items

Subnetwork Preclusion of (n,k)-Star Networks, The preclusion numbers and edge preclusion numbers in a class of Cayley graphs, Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks, The reliability analysis of \(k\)-ary \(n\)-cube networks, Structure connectivity and substructure connectivity of wheel networks, Structure connectivity and substructure connectivity of bubble-sort star graph networks, Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes, Structure fault tolerance of \(k\)-ary \(n\)-cube networks, Subnetwork preclusion for bubble-sort networks, Path and cycle fault tolerance of bubble-sort graph networks, Fault tolerance in the arrangement graphs, Embedded edge connectivity of \(k\)-ary \(n\)-cubes, Conditional fault tolerance in a class of Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Fault tolerance in bubble-sort graph networks
• A note on edge fault tolerance with respect to hypercubes
• A study of fault tolerance in star graph
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Fault-tolerant embedding of paths in crossed cubes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-free longest paths in star networks with conditional link faults
• How robust is the n-cube?
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes