THE CONNECTIVITY OF EXCHANGED HYPERCUBES

被引：35

作者：

Ma, Meijie ^{[1
]}

机构：

[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2010年 / 2卷 / 02期

关键词：

Interconnection network; exchanged hypercube; connectivity; edge connectivity;

D O I：

10.1142/S1793830910000590

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The exchanged hypercube EH(s, t), proposed by Loh et al. [The exchanged hypercube, IEEE Trans. Parallel Distri. Syst. 16 (2005) 866-874], is obtained by systematically removing links from a binary hypercube Q(n). This paper determines that the connectivity and the edge connectivity of EH(s, t) are s + 1 where s <= t. That is, for s <= t, at least s + 1 vertices (resp. s + 1 edges) of EH(s, t) are removed to get a disconnected graph.

引用

页码：213 / 220

页数：8

共 12 条

[1] CONNECTIVITY OF KAUTZ NETWORKS [J].

BERMOND, JC ;

HOMOBONO, N ;

PEYRAT, C .

DISCRETE MATHEMATICS, 1993, 114 (1-3) :51-62

[2] Fault tolerance properties of pyramid networks [J].

Cao, F ;

Du, DZ ;

Hsu, DF ;

Teng, SH .

IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (01) :88-93

[3] Hamiltonian connectivity and globally 3*-connectivity of dual-cube extensive networks [J].

Chen, Shih-Yan ;

Kao, Shin-Shin .

COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (03) :404-413

[4] A comment on "The exchanged hypercube" [J].

Chen, Yu-Wei .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (04) :576-576

[5] On connectivity of the Cartesian product of two graphs [J].

Chiue, WS ;

Shieh, BS .

APPLIED MATHEMATICS AND COMPUTATION, 1999, 102 (2-3) :129-137

[6] Edge-pancyclicity and path-embeddability of bijective connection graphs [J].

Fan, Jianxi ;

Jia, Xiaohua .

INFORMATION SCIENCES, 2008, 178 (02) :340-351

[7] The exchanged hypercube [J].

Loh, PKK ;

Hsu, WJ ;

Pan, Y .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (09) :866-874

[8] On reliability of the folded hypercubes [J].

Qiang Zhu ;

Jun-Ming Xu ;

Xinmin Hou ;

Min Xu .

INFORMATION SCIENCES, 2007, 177 (08) :1782-1788

[9] CONNECTIVITY OF CIRCULANT DIGRAPHS [J].

VANDOORN, EA .

JOURNAL OF GRAPH THEORY, 1986, 10 (01) :9-14

[10]

Xu J. M., 2001, TOPOLOGICAL STRUCTUR

← 1 2 →