Connectivity and super connectivity of folded hypercube-like networks ?

被引：9

作者：

Guo, Litao ^{[1
]}

Ekinci, Gulnaz Boruzanli ^{[2
]}

机构：

[1] Xiamen Univ Technol, Sch Math & Stat, Xiamen 361024, Peoples R China

[2] Ege Univ, Fac Sci, Dept Math, Izmir, Turkiye

来源：

THEORETICAL COMPUTER SCIENCE | 2023年 / 976卷

基金：

中国国家自然科学基金;

关键词：

Folded hypercube-like networks; Interconnection networks; Connectivity; Super connectivity; EXTRA EDGE-CONNECTIVITY; FAULT-TOLERANCE; RELIABILITY-ANALYSIS; COMPONENT CONNECTIVITY; GENERALIZED MEASURES; GRAPHS; DIAGNOSABILITY; TERMS;

D O I：

10.1016/j.tcs.2023.114151

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We define a new class of graphs by generalizing the hypercube-like networks to folded hypercube-like networks FHn. We also investigate the reliability of this class of graphs in terms of the (edge) connectivity and super (edge) connectivity. Since this class contains two well-known hypercube variants, namely the folded hypercube and the folded crossed cube, this paper extends some previously known results. & COPY; 2023 Elsevier B.V. All rights reserved.

引用

页数：8

共 41 条

[1] Adhikari N., 2010, INT J COMPUT APPL, V4, P51, DOI 10.5120/807-1147
[2] SYNTHESIS OF RELIABLE NETWORKS - A SURVEY
BOESCH, FT
[J]. IEEE TRANSACTIONS ON RELIABILITY, 1986, 35 (03) : 240 - 246
[3] The super connectivity of folded crossed cubes
Cai, Xuepeng
Vumar, Elkin
[J]. INFORMATION PROCESSING LETTERS, 2019, 142 : 52 - 56
[4] The 4-component connectivity of alternating group networks
Chang, Jou-Ming
Pai, Kung-Jui
Wu, Ro-Yu
Yang, Jinn-Shyong
[J]. THEORETICAL COMPUTER SCIENCE, 2019, 766 : 38 - 45
[5] {2,3}-Extraconnectivities of hypercube-like networks
Chang, Nai-Wen
Hsieh, Sun-Yuan
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (05) : 669 - 688
[6] Chartrand G., 1984, Bull Bombay Math Colloq, V2, P1
[7] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION
EFE, K
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) : 513 - 524
[8] On the reliability of generalized Petersen graphs
Ekinci, Gulnaz Boruzanli
Gauci, John Baptist
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 252 : 2 - 9
[9] Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
Ekinci, Gulnaz Boruzanli
Kirlangic, Alpay
[J]. DISCRETE MATHEMATICS, 2016, 339 (07) : 1950 - 1953
[10] PROPERTIES AND PERFORMANCE OF FOLDED HYPERCUBES
ELAMAWY, A
LATIFI, S
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (01) : 31 - 42

← 1 2 3 4 5 →