System design of the J-Machine
AUSCRYPT '90 Proceedings of the sixth MIT conference on Advanced research in VLSI
On the existence of Hamiltonian circuits in faulty hypercubes
SIAM Journal on Discrete Mathematics
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
A study of fault tolerance in star graph
Information Processing Letters
SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science
Embedding Long Paths in k-Ary n-Cubes with Faulty Nodes and Links
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
Theoretical Computer Science
Graph Theory
Fault-free longest paths in star networks with conditional link faults
Theoretical Computer Science
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Fault tolerance in bubble-sort graph networks
Theoretical Computer Science
Hi-index | 5.23 |
The k-ary n-cube Q"n^k is one of the most commonly used interconnection topologies for parallel and distributed computing systems. Let f(n,m) be the minimum number of faulty nodes that make every (n-m)-dimensional subcube Q"n"-"m^k faulty in Q"n^k under node-failure models. In this paper, we prove that f(n,0)=1, f(n,1)=k for odd k=3, f(n,n-1)=k^n^-^1 for odd k=3, and k^m@?f(n,m)@?(n-1m-1)k^m-(n-2m-1)k^m^-^1 for odd k=3.