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] Generalized measures of fault tolerance in exchanged hypercubes
    Li, Xiang-Jun
    Xu, Jun-Ming
    INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 533 - 537
  • [22] An efficient algorithm for embedding exchanged hypercubes into grids
    Fan, Weibei
    Fan, Jianxi
    Lin, Cheng-Kuan
    Wang, Guijuan
    Cheng, Baolei
    Wang, Ruchuan
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (02): : 783 - 807
  • [23] The extra connectivity of enhanced hypercubes
    Li, Jin'e
    Huang, Yanze
    Lin, Limei
    Yu, Hui
    Chen, Riqing
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 91 - 102
  • [24] Component Edge Connectivity of Hypercubes
    Zhao, Shuli
    Yang, Weihua
    Zhang, Shurong
    Xu, Liqiong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (06) : 995 - 1001
  • [25] The extra connectivity of the enhanced hypercubes
    Sabir, Eminjan
    Mamut, Aygul
    Vumar, Elkin
    THEORETICAL COMPUTER SCIENCE, 2019, 799 : 22 - 31
  • [26] Conditional connectivity of folded hypercubes
    Zhao, Shuli
    Yang, Weihua
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 388 - 392
  • [27] Super connectivity of balanced hypercubes
    Yang, Ming-Chien
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 970 - 975
  • [28] The spanning connectivity of folded hypercubes
    Ma, Meijie
    INFORMATION SCIENCES, 2010, 180 (17) : 3373 - 3379
  • [29] Restricted Arc Connectivity of Unidirectional Hypercubes and Unidirectional Folded Hypercubes
    Lin, Shang-wei
    Fan, Na-qi
    TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (03): : 529 - 543
  • [30] Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes
    Tsai, Tsung-Han
    Chen, Y-Chuang
    Tan, Jimmy J. M.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) : 3317 - 3327
12345