A NEW ISOMORPHIC DEFINITION OF THE CROSSED CUBE AND ITS SPANNING CONNECTIVITY

Cheng‐Kuan Lin, Chien-Ping Chang, Tung-Yang Ho, Jimmy J.M. Tan, Lih‐Hsing Hsu · Journal of Interconnection Networks · 2009

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.

Read the paper · More papers on PaperTik