THE CONNECTIVITY OF EXCHANGED HYPERCUBES

被引：33
|
作者：
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
相关论文
共 50 条
  • [21] Average distance, surface area, and other structural properties of exchanged hypercubes
    Klavzar, Sandi
    Ma, Meijie
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (01) : 306 - 317
  • [22] The spanning connectivity of folded hypercubes
    Ma, Meijie
    INFORMATION SCIENCES, 2010, 180 (17) : 3373 - 3379
  • [23] Average distance, surface area, and other structural properties of exchanged hypercubes
    Sandi Klavžar
    Meijie Ma
    The Journal of Supercomputing, 2014, 69 : 306 - 317
  • [24] The generalized 4-connectivity of hypercubes
    Lin, Shangwei
    Zhang, Qianhua
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 60 - 67
  • [25] On reliability of the folded hypercubes in terms of the extra edge-connectivity
    Yang, Weihua
    Li, Hao
    INFORMATION SCIENCES, 2014, 272 : 238 - 243
  • [26] A short note on strong local diagnosability property of exchanged hypercubes under the comparison model
    Ren, Yunxia
    Wang, Shiying
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 9 - 15
  • [27] The Conditional Diagnosability with g-Good-Neighbor of Exchanged Hypercubes
    Zhai, Yafei
    Lin, Limei
    Xu, Li
    Zhang, Xinxin
    Huang, Yanze
    COMPUTER JOURNAL, 2019, 62 (05) : 747 - 756
  • [28] A Note on the Connectivity of m-Ary n-Dimensional Hypercubes
    Wang, Shiying
    Wang, Mujiangshan
    PARALLEL PROCESSING LETTERS, 2019, 29 (04)
  • [29] Locally exchanged twisted cubes: Connectivity and super connectivity
    Chang, Jou-Ming
    Chen, Xiang-Rui
    Yang, Jinn-Shyong
    Wu, Ro-Yu
    INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 460 - 466
  • [30] Routing and wavelength assignment for exchanged hypercubes in linear array optical networks
    Liu, Yu-Liang
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 203 - 208
12345