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 条
  • [41] On the bipanpositionable bipanconnectedness of hypercubes
    Kung, Tzu-Liang
    Lin, Cheng-Kuan
    Liang, Tyne
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 801 - 811
  • [42] h-extra r-component connectivity of interconnection networks with application to hypercubes
    Li, Bi
    Lan, Jingfen
    Ning, Wantao
    Tian, Yongcui
    Zhang, Xin
    Zhu, Qiang
    THEORETICAL COMPUTER SCIENCE, 2021, 895 : 68 - 74
  • [43] On reliability of the folded hypercubes
    Qiang Zhu
    Jun-Ming Xu
    Xinmin Hou
    Min Xu
    INFORMATION SCIENCES, 2007, 177 (08) : 1782 - 1788
  • [44] Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
    Wang, Yihong
    Lin, Cheng-Kuan
    Zhou, Shuming
    Tian, Tao
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (03) : 305 - 330
  • [45] The vulnerability of the diameter of the enhanced hypercubes
    Ma, Meijie
    West, Douglas B.
    Xu, Jun-Ming
    THEORETICAL COMPUTER SCIENCE, 2017, 694 : 60 - 65
  • [46] Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
    Cheng, Qi
    Li, Pingshan
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2018, 728 : 1 - 8
  • [47] Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity
    Zhu, Bo
    Zhang, Shumin
    Chang, Jou-Ming
    Zou, Jinyu
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 111 - 123
  • [48] Hyper-Hamiltonian laceability of balanced hypercubes
    Lu, Huazhong
    Zhang, Heping
    JOURNAL OF SUPERCOMPUTING, 2014, 68 (01) : 302 - 314
  • [49] A comment on "The exchanged hypercube"
    Chen, Yu-Wei
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (04) : 576 - 576
  • [50] Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
    Wang, DJ
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (12) : 1369 - 1374
12345