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 条
  • [1] The super connectivity of exchanged hypercubes
    Ma, Meijie
    Zhu, Liying
    INFORMATION PROCESSING LETTERS, 2011, 111 (08) : 360 - 364
  • [2] A simple proof to the connectivity of exchanged hypercubes
    Ning, Wantao
    Feng, Xiaoli
    UTILITAS MATHEMATICA, 2013, 92 : 337 - 340
  • [3] The generalized 4-connectivity of exchanged hypercubes
    Zhao, Shu-Li
    Hao, Rong-Xia
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 342 - 353
  • [4] The Generalized 3-Connectivity of Exchanged Folded Hypercubes
    Ning, Wantao
    Li, Hao
    AXIOMS, 2024, 13 (03)
  • [5] Reliability analysis of exchanged hypercubes based on the path connectivity
    Zhu, Wen-Han
    Hao, Rong-Xia
    Pai, Kung-Jui
    Cheng, Eddie
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 404 - 416
  • [6] On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes
    徐俊明
    朱强
    侯新民
    周涛
    Journal of Shanghai Jiaotong University, 2005, (02) : 203 - 207
  • [7] The domination number of exchanged hypercubes
    Klavzar, Sandi
    Ma, Meijie
    INFORMATION PROCESSING LETTERS, 2014, 114 (04) : 159 - 162
  • [8] Matching Preclusion for Exchanged Hypercubes
    Li, Qiuli
    Ning, Wantao
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (03)
  • [9] Cycles embedding in exchanged hypercubes
    Ma, Meijie
    Liu, Baodong
    INFORMATION PROCESSING LETTERS, 2009, 110 (02) : 71 - 76
  • [10] Embedding Exchanged Hypercubes into Rings and Ladders
    Fan, Weibei
    Fan, Jianxi
    Lin, Cheng-Kuan
    Han, Zhijie
    Li, Peng
    Wang, Ruchuan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT II, 2018, 11335 : 3 - 17
12345