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

被引：0

作者：

Lin, Cheng-Kuan ^{[1
]}

Chang, Chien-Ping ^{[2
]}

Ho, Tung-Yang ^{[3
]}

Tan, Jimmy J. M. ^{[4
]}

Hsu, Lih-Hsing ^{[5
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 30010, Taiwan

[2] Ching Yun Univ, Dept Comp Sci & Informat Engn, Jhongli 320, Taiwan

[3] Ta Hwa Inst Technol, Dept Ind Engn & Management, Hsinchu 307, Taiwan

[4] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 30010, Taiwan

[5] Providence Univ, Dept Comp Sci & Informat Engn, Taichung 43301, Taiwan

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2009年 / 10卷 / 1-2期

关键词：

hamiltonian; hamiltonian connected; spanning connected; menger theorem; crossed cubes;

D O I：

10.1142/S0219265909002480

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 Efc. 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.

引用

页码：149 / 166

页数：18

共 25 条

[1] THE TWISTED CUBE TOPOLOGY FOR MULTIPROCESSORS - A STUDY IN NETWORK ASYMMETRY
ABRAHAM, S
PADMANABHAN, K
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 13 (01) : 104 - 110
[2] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
AKERS, SB
KRISHNAMURTHY, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
[3] Bondy J. A., 1980, GRAPH THEORY APPL
[4] The super laceability of the hypercubes
Chang, CH
Lin, CK
Huang, HM
Hsu, LH
[J]. INFORMATION PROCESSING LETTERS, 2004, 92 (01) : 15 - 21
[5] Edge congestion and topological properties of crossed cubes
Chang, CP
Sung, TY
Hsu, LH
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (01) : 64 - 80
[6] THE MOBIUS CUBES
CULL, P
LARSON, SM
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (05) : 647 - 659
[7] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION
EFE, K
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) : 513 - 524
[8] A VARIATION ON THE HYPERCUBE WITH LOWER DIAMETER
EFE, K
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (11) : 1312 - 1316
[9] Fan J, 2002, IEEE T PARALL DISTR, V13, P1084
[10] Optimal path embedding in crossed cubes
Fan, JX
Lin, XL
Jia, XH
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (12) : 1190 - 1200

← 1 2 3 →