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] On the extra edge-connectivity of hypercubes
    ZHANG Ming-zu
    MENG Ji-xiang
    YANG Wei-hua
    Applied Mathematics:A Journal of Chinese Universities, 2016, 31 (02) : 198 - 204
  • [32] On container length and connectivity in unidirectional hypercubes
    Jwo, JS
    Tuan, TC
    NETWORKS, 1998, 32 (04) : 307 - 317
  • [33] Simplified kinetic connectivity for rectangles and hypercubes
    Hershberger, J
    Suri, S
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 158 - 167
  • [34] Analysis on the Component Connectivity of Enhanced Hypercubes
    Xu, Liqiong
    Guo, Litao
    COMPUTER JOURNAL, 2022, 65 (04): : 890 - 896
  • [35] On the extra edge-connectivity of hypercubes
    Zhang Ming-zu
    Meng Ji-xiang
    Yang Wei-hua
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2016, 31 (02) : 198 - 204
  • [36] Structure and Substructure Connectivity of Balanced Hypercubes
    Huazhong Lü
    Tingzeng Wu
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2659 - 2672
  • [37] On the extra edge-connectivity of hypercubes
    Ming-zu Zhang
    Ji-xiang Meng
    Wei-hua Yang
    Applied Mathematics-A Journal of Chinese Universities, 2016, 31 : 198 - 204
  • [38] The generalized 4-connectivity of hypercubes
    Lin, Shangwei
    Zhang, Qianhua
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 60 - 67
  • [39] The 3-path-connectivity of the hypercubes
    Zhu, Wen-Han
    Hao, Rong-Xia
    Li, Lin
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 203 - 209
  • [40] Two kinds of conditional connectivity of hypercubes
    Zhu, Bo
    Zhang, Shumin
    Zou, Jinyu
    Ye, Chengfu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 255 - 260
12345