The Connectivity of Exchanged Folded Hypercube

被引：2
作者：
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 条
[21]   On g-extra connectivity of folded hypercubes [J].
Zhang, Mi-Mi ;
Zhou, Jin-Xin .
THEORETICAL COMPUTER SCIENCE, 2015, 593 :146-153
[22]   Set-to-set disjoint paths in a folded hypercube [J].
Ichida, Hiroyuki ;
Kaneko, Keiichi .
THEORETICAL COMPUTER SCIENCE, 2024, 1000
[23]   The (conditional) matroidal connectivity of varietal hypercube [J].
Yang, Lulu ;
Zhou, Shuming ;
Zhang, Qifan ;
Lian, Guanqin .
THEORETICAL COMPUTER SCIENCE, 2025, 1030
[24]   Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube [J].
Jha, Pranava K. .
DISCRETE APPLIED MATHEMATICS, 2023, 337 :218-231
[25]   CONNECTIVITY OF THE k-OUT HYPERCUBE [J].
Anastos, Michael .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (03) :2194-2216
[26]   Locally exchanged twisted cubes: Connectivity and super connectivity [J].
Chang, Jou-Ming ;
Chen, Xiang-Rui ;
Yang, Jinn-Shyong ;
Wu, Ro-Yu .
INFORMATION PROCESSING LETTERS, 2016, 116 (07) :460-466
[27]   The spanning connectivity of folded hypercubes [J].
Ma, Meijie .
INFORMATION SCIENCES, 2010, 180 (17) :3373-3379
[28]   A new method used for evaluating reliability of the Exchanged Hypercube network [J].
Liang, Jia-Rong ;
Bai, Yang ;
Wang, Xin-Yang .
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2015, 37 (03) :693-699
[29]   On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes [J].
徐俊明 ;
朱强 ;
侯新民 ;
周涛 .
JournalofShanghaiJiaotongUniversity, 2005, (02) :203-207
[30]   The g-Extra Mixed Connectivity of Hypercube-Like Networks [J].
Ding, Tongtong ;
Niu, Ruichao ;
Xu, Min ;
Chang, Jou-Ming .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
12345