The Connectivity of Exchanged Folded Hypercube

被引：1
|
作者：
Ning, Wantao [1 ]
机构：
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China
来源：
PARALLEL PROCESSING LETTERS | 2020年 / 30卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Exchanged folded hypercube; connectivity; edge-connectivity; interconnection network;
D O I：
10.1142/S0129626420500036
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Based on exchanged hypercube, a new interconnection network, exchanged folded hypercube, was proposed recently. It has better properties than other variations of hypercube in some areas. In this work we will show that its connectivity and edge-connectivity are equal to its minimum degree.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] The Exchanged Folded Hypercube
    Li, Yang
    Qi, Heng
    Li, Zhiyang
    Li, Keqiu
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 45 - 50
  • [2] A note on the connectivity of the exchanged hypercube
    Jha, Pranava K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [3] The Connectivity of Faulty Folded Hypercube Networks
    Yuan, D.
    Liu, H. M.
    Tang, M. Z.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON POWER ELECTRONICS AND ENERGY ENGINEERING (PEEE 2015), 2015, 20 : 261 - 265
  • [4] A strong connectivity property of the generalized exchanged hypercube
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 529 - 536
  • [5] 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
  • [6] The generalized 4-connectivity of folded hypercube
    Liu, Heqin
    Cheng, Dongqin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (04) : 235 - 245
  • [7] Connectivity and super connectivity of folded hypercube-like networks ?
    Guo, Litao
    Ekinci, Gulnaz Boruzanli
    THEORETICAL COMPUTER SCIENCE, 2023, 976
  • [8] A novel edge connectivity based on edge partition for hypercube and folded hypercube
    Chen, Meirun
    Habib, Michel
    Lin, Cheng-Kuan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [9] The Generalized 3-Connectivity Of The Folded Hypercube FQn
    Wang, Jing
    Li, Fangmin
    COMPUTER JOURNAL, 2022, : 2921 - 2927
  • [10] The 4-Set Tree Connectivity of Folded Hypercube
    Wang, Junzhen
    Zhang, Shumin
    Zhu, Bo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
12345