loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)
Hamiltonian Connectedness of the Faulty WK-Recursive Network
Taipei, Taiwan
December 04-December 07
ISBN: 0-7695-2736-1
Jung-Sheng Fu, National United University, Taiwan
Much research on the WK-recursive network has been published during the past few years due to its many favorable properties. We use K(d, t) to denote a WK-recursive network of level t, each of whose basic modules is a d-node complete graph, where d > 1 and t \geqslant 1. Let F denote the set of faulty nodes in K(d, t). In this study, we show that K(d, t) - F is Hamiltonian connected when |F| d \leqslant - 4. Therefore, K(d, t) - F can embed the longest linear array between any two distinct nodes with dilation, congestion, load, and expansion all equal to one. In addition, since the connectivity of K(d, t) is d - 1, the result is optimal.
Citation:
Jung-Sheng Fu, "Hamiltonian Connectedness of the Faulty WK-Recursive Network," pdcat, pp.96-101, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.