摘要
This paper presents a new interconnection net work topology ,called The twisted-cube connected network is a variant of the hypercube, and it has a better recursive structure . The regularity, connectivities, subgraphs of the twisted- cube conaected aetwork are studied . The twisted-cube connected network is proved to be a 3-cube-free network, which is the essential difference from the hypercube and variants of the hypercube. An efficient routing algorithm is proposed, and the diameter of n-dimensional twisted-cube connected network is proved to be just which is less than that of the hypercube.
This paper presents a new interconnection net work topology ,called The twisted-cube connected network is a variant of the hypercube, and it has a better recursive structure . The regularity, connectivities, subgraphs of the twisted- cube conaected aetwork are studied . The twisted-cube connected network is proved to be a 3-cube-free network, which is the essential difference from the hypercube and variants of the hypercube. An efficient routing algorithm is proposed, and the diameter of n-dimensional twisted-cube connected network is proved to be just which is less than that of the hypercube.