A NEW ISOMORPHIC DEFINITION OF THE CROSSED CUBE AND ITS SPANNING CONNECTIVITY
2009 ◽
Vol 10
(01n02)
◽
pp. 149-166
Keyword(s):
The One
◽
In this paper, we propose a slightly different definition of the crossed cube. The interconnection network obtained form our new definition is exactly isomorphic to the one obtained from the original definition proposed by Efe. It is known that the crossed cube is not node symmetric. However, using our new definition, it reveals some relative symmetric properties of the crossed cube. We can take advantage of the symmetry to study the spanning connectivity of the crossed cube.