The shuffle-cubes and their generalization

被引：34

作者：

Li, TK

Tan, JJM

Hsu, LH

Sung, TY

机构：

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

[2] Acad Sinica, Inst Informat Sci, Taipei 115, Taiwan

来源：

INFORMATION PROCESSING LETTERS | 2001年 / 77卷 / 01期

关键词：

hypercubes; diameter; connectivity; interconnection network;

D O I：

10.1016/S0020-0190(00)00147-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, we first present a new variation of hypercubes, denoted by SQ(n) .SQ(n) is obtained from Q(n) by changing some links. Sa, is also an n-regular n-connected graph but of diameter about n/4. Then, we present a generalization of Se,. For any positive integer g, we can construct an n-dimensional generalized shuffle-cube with 2(n) vertices which is n-regular and n-connected. However its diameter can be about n/g if we consider g as a constant. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：35 / 41

页数：7

共 10 条

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