Topological properties of twisted cube

被引：79

作者：

Chang, CP ^{[1
]}

Wang, JN ^{[1
]}

Hsu, LH ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comp & Informat Sci, Hsinchu 30050, Taiwan

来源：

INFORMATION SCIENCES | 1999年 / 113卷 / 1-2期

关键词：

interconnection networks; hypercube; twisted cube; embedding; cycle;

D O I：

10.1016/S0020-0255(98)10045-2

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Twisted cube, TQ(n), is derived by changing some connections of hypercube Q(n) according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we prove that its connectivity is n, its wide diameter and fault diameter are [n/2] + 2. Furthermore, we show that TQ(n) is a pancyclic network that is cycles of an arbitrary length at least four. (C) 1999 Elsevier Science Inc. All rights reserved.

引用

页码：147 / 167

页数：21

共 10 条

[1] THE TWISTED CUBE TOPOLOGY FOR MULTIPROCESSORS - A STUDY IN NETWORK ASYMMETRY [J].

ABRAHAM, S ;

PADMANABHAN, K .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 13 (01) :104-110

[2]

ABUELRUB E, 1993, P INT C COMP APPL DE, P1

[3]

BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437

[4] GENERALIZED DE BRUIJN DIGRAPHS [J].

DU, DZ ;

HWANG, FK .

NETWORKS, 1988, 18 (01) :27-38

[5] Combinatorial properties of generalized hypercube graphs [J].

Duh, DR ;

Chen, GH ;

Hsu, DF .

INFORMATION PROCESSING LETTERS, 1996, 57 (01) :41-45

[6] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].

EFE, K .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524

[7]

HILBERS PAJ, 1987, LECT NOTES COMPUTER, P152

[8]

HSU DF, 1994, IEICE T FUND ELECTR, VE77A, P668

[9]

Leighton F.T., 1992, Introduction to Parallel Algorithms and Architecture: Arrays. Trees. Hypercubes

[10] THE CUBE-CONNECTED CYCLES - A VERSATILE NETWORK FOR PARALLEL COMPUTATION [J].

PREPARATA, FP ;

VUILLEMIN, J .

COMMUNICATIONS OF THE ACM, 1981, 24 (05) :300-309

← 1 →