Hamilton-connectivity and cycle-embedding of the Mobius cubes
The recently introduced interconnection network, the Mobius cube, is an important variant of the hypercube. This network has several attractive properties compared with the hypercube. In this paper, we show that the n-dimensional Mobius cube M-n is Hamilton-connected when n greater than or equal to 3. Then, by using the Hamilton-connectivity of M-n, we also show that any cycle of length l (4 less than or equal to l less than or equal to 2(n)) can be embedded into M-n with dilation 1 (n greater than or equal to 2). It is a fact that the n-dimensional hypercube Q(n) does not possess these two properties. (C) 2002 Elsevier Science B.V. All rights reserved.
hamilton-connectivity cycle embedding mobius cube interconnection networks hypercube dilation