loading...
Embedding Paths of Different Lengths into Crossed Cubes
Dalian, China December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.132Sixth International Conference on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jianxi Fan, City University of Hong Kong, Kowloon
Xiaola Lin, City University of Hong Kong, Kowloon
Xiaohua Jia, City University of Hong Kong, Kowloon
Crossed cubes are attractive alternatives to the popular hypercubes with many advantageous properties. In this paper, we study embeddings of paths of different lengths between any two distinct nodes in crossed cubes.We prove two important results: (a) Paths of all possible lengths greater than or equal to the distance between any two nodes plus 2 can be embedded between the two nodes with dilation 1; And (b) in the n-dimensional crossed cube, for any two integers n \ge 3 and l with 1 \le l \le \left\lceil {\frac{{n + 1}}{2}} \right\rceil -1, there always exist two nodes x and y, such that the distance between x and y is l and any path of length l + 1 cannot be embedded between x and y with dilation 1. The results improve those provided by Fan, Lin, and Jia.
Citation:
Jianxi Fan, Xiaola Lin, Xiaohua Jia, "Embedding Paths of Different Lengths into Crossed Cubes," pdcat, pp.1008-1012, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.