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 条
  • [31] The super connectivity of exchanged crossed cube
    Ning, Wantao
    INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 80 - 84
  • [32] Connectivity Properties of Generalized K4-Hypercubes
    Brudnak, Joshua
    Liptak, Laszlo
    JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (03)
  • [33] The reliability analysis based on the generalized connectivity in balanced hypercubes
    Wei, Chao
    Hao, Rong-Xia
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2021, 292 : 19 - 32
  • [34] Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
    Ma, Meijie
    Guo, Chaoming
    Li, Xiang-Jun
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, 34 (05) : 443 - 451
  • [35] On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
    Chang, Nai-Wen
    Tsai, Cheng-Yen
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (06) : 1593 - 1599
  • [36] Star-structure connectivity of folded hypercubes and augmented cubes
    Lina Ba
    Hailun Wu
    Heping Zhang
    The Journal of Supercomputing, 2023, 79 : 3257 - 3276
  • [37] A strong connectivity property of the generalized exchanged hypercube
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 529 - 536
  • [38] Star-structure connectivity of folded hypercubes and augmented cubes
    Ba, Lina
    Wu, Hailun
    Zhang, Heping
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (03) : 3257 - 3276
  • [39] The Generalized 3-Connectivity of Exchanged Crossed Cube
    Ning, Wantao
    Guo, Litao
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (08) : 975 - 985
  • [40] The Conditional-(g, d, k)-Connectivity and Conditional-(g, d, k)-edge-Connectivity on the Hypercubes
    Lin, Cheng-Kuan
    Ma, Liang
    Fan, Jianxi
    Hsu, Lih-Hsing
    Teng, Yuan-Hsiang
    FUNDAMENTA INFORMATICAE, 2020, 173 (01) : 33 - 45
12345