The super connectivity of shuffle-cubes

被引：30

作者：

Xu, JM ^{[1
]}

Xu, M

Zhu, Q

机构：

[1] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China

[2] Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China

[3] Xidian Univ, Dept Math, Xian 710000, Shanxi, Peoples R China

来源：

INFORMATION PROCESSING LETTERS | 2005年 / 96卷 / 04期

基金：

中国国家自然科学基金;

关键词：

combinatorial problems; shuffle-cubes; super connectivity; super edge-connectivity; hypercubes;

D O I：

10.1016/j.ipl.2005.07.005

中图分类号：

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

学科分类号：

0812 ;

摘要：

The shuffle-cube SQ(n) where n 2 (mod 4), a new variation of hypercubes proposed by Li et al. [T.-K. Li, J.J.M. Tan, L.-H. Hsu, T.-Y. Sung, The shuffle-cubes and their generalization, Inform. Process. Lett. 77 (2001) 35-41], is an n-regular n-connected graph. This paper determines that the super connectivity of SQ(n) is 2n - 4 and the super edge-connectivity is 2n - 2 for n >= 6. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：123 / 127

页数：5

共 4 条

[1] Bondy J.A., 2008, GRAD TEXTS MATH
[2] ON COMPUTING A CONDITIONAL EDGE-CONNECTIVITY OF A GRAPH
ESFAHANIAN, AH
HAKIMI, SL
[J]. INFORMATION PROCESSING LETTERS, 1988, 27 (04) : 195 - 199
[3] GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS
ESFAHANIAN, AH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) : 1586 - 1591
[4] The shuffle-cubes and their generalization
Li, TK
Tan, JJM
Hsu, LH
Sung, TY
[J]. INFORMATION PROCESSING LETTERS, 2001, 77 (01) : 35 - 41

← 1 →