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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.67
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||