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] A note on the connectivity of the exchanged hypercube
    Jha, Pranava K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [2] An exchanged folded hypercube-based topology structure for interconnection networks
    Qi, Heng
    Li, Yang
    Li, Keqiu
    Stojmenovic, Milos
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (16) : 4194 - 4210
  • [3] A strong connectivity property of the generalized exchanged hypercube
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 529 - 536
  • [4] The generalized 4-connectivity of folded hypercube
    Liu, Heqin
    Cheng, Dongqin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (04) : 235 - 245
  • [5] Connectivity and super connectivity of folded hypercube-like networks ?
    Guo, Litao
    Ekinci, Gulnaz Boruzanli
    THEORETICAL COMPUTER SCIENCE, 2023, 976
  • [6] 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
  • [7] Connectivity and super connectivity of enhanced folded hypercube-like networks
    Guo, Litao
    Ning, Wantao
    DISCRETE APPLIED MATHEMATICS, 2025, 369 : 14 - 19
  • [8] The Generalized 3-Connectivity Of The Folded Hypercube FQn
    Wang, Jing
    Li, Fangmin
    COMPUTER JOURNAL, 2022, : 2921 - 2927
  • [9] The Generalized 3-Connectivity of Exchanged Folded Hypercubes
    Ning, Wantao
    Li, Hao
    AXIOMS, 2024, 13 (03)
  • [10] THE CONNECTIVITY OF EXCHANGED HYPERCUBES
    Ma, Meijie
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 213 - 220
12345