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 条

[41] Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes [J].

Zhao, Shu-Li ;

Chang, Jou-Ming .

INFORMATION PROCESSING LETTERS, 2023, 182

[42] On g-extra connectivity of hypercube-like networks [J].

Zhou, Jin-Xin .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 :208-219

[43] The Generalized 3-Connectivity of Exchanged Crossed Cube [J].

Ning, Wantao ;

Guo, Litao .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (08) :975-985

[44] Reliability analysis of exchanged hypercubes based on the path connectivity [J].

Zhu, Wen-Han ;

Hao, Rong-Xia ;

Pai, Kung-Jui ;

Cheng, Eddie .

DISCRETE APPLIED MATHEMATICS, 2024, 358 :404-416

[45] Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube [J].

Ma, Meijie ;

Guo, Chaoming ;

Li, Xiang-Jun .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, 34 (05) :443-451

[46] Super Spanning Connectivity of the Folded Divide-and-SwapCube [J].

You, Lantao ;

Jiang, Jianfeng ;

Han, Yuejuan .

MATHEMATICS, 2023, 11 (11)

[47] Super-Connectivity of the Folded Locally Twisted Cube [J].

You, Lantao ;

Han, Yuejuan ;

Jiang, Jianfeng .

SYMMETRY-BASEL, 2023, 15 (07)

[48] Link-fault-tolerant routing in Folded Hypercube using Directed Routing Probability [J].

Lam Boi Ngoc ;

Kaneko, Keiichi .

2017 6TH ICT INTERNATIONAL STUDENT PROJECT CONFERENCE (ICT-ISPC), 2017,

[49] On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes [J].

Chang, Nai-Wen ;

Tsai, Cheng-Yen ;

Hsieh, Sun-Yuan .

IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (06) :1593-1599

[50] The Generalized 4-Connectivity of Locally Exchanged Twisted Cubes [J].

Ning, Wantao ;

Geng, Rongshuan .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,

← 1 2 3 4 5 →