Transputer reference manual
A recursively scalable network VLSI implementation
Future Generation Computer Systems
An optimized broadcasting technique for WK-Recursive topologies
Future Generation Computer Systems - Improving perfomance in multiprocessors and networks
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Topological properties of WK-recursive networks
Journal of Parallel and Distributed Computing
A Shortest-Path Routing Algorithm for Incomplete WK-Recursive Networks
IEEE Transactions on Parallel and Distributed Systems
Parallel computation: models and methods
Parallel computation: models and methods
Broadcasting on incomplete WK-recursive networks
Journal of Parallel and Distributed Computing
Node-disjoint paths in incomplete WK-recursive networks
Parallel Computing - special issue on parallel computing for irregular applications
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Fault-tolerant cycle embedding in the hypercube
Parallel Computing
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Node-disjoint paths in hierarchical hypercube networks
Information Sciences: an International Journal
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Edge-pancyclicity and path-embeddability of bijective connection graphs
Information Sciences: an International Journal
Hamiltonian connectivity of the WK-recursive network with faulty nodes
Information Sciences: an International Journal
A deadlock free shortest path routing algorithm for WK-recursive meshes
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Hamiltonicity of a general OTIS network
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Some properties of WK-recursive and swapped networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
The hamiltonicity of WK-Recursive pyramid
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Hi-index | 0.00 |
Recently, the WK-recursive network has received much attention due to its many favorable properties such as a high degree of scalability. By K(d,t), we denote the WK-recursive network of level t, each of whose basic modules is a d{\hbox{-}}{\rm{node}} complete graph, where d1 and t \geq 1. In this paper, we first show that K(d, t) is Hamiltonian-connected, where d\geq 4. A network is Hamiltonian-connected if it contains a Hamiltonian path between every two distinct nodes. In other words, a Hamiltonian-connected network can embed the longest linear array between any two distinct nodes with dilation, congestion, load, and expansion all equal to one. Then, we construct fault-free Hamiltonian cycles in K(d, t) with at most d-3 faulty nodes, where d\geq 4. Since the connectivity of K(d, t) is d-1, the result is optimal.