×
郭立涛;格尔纳兹博鲁桑·埃金奇

折叠超立方体网络的连通性和超连通性。 （英语） Zbl 07751501号

西奥。计算。科学。 976，文章ID 114151，8 p.（2023）.
摘要：通过将类超立方体网络推广到折叠类超立方网络，我们定义了一类新的图。我们还研究了这类图的（边）连通性和（超）边连通性的可靠性。由于该类包含两个著名的超立方体变体，即折叠超立方体和折叠交叉立方体，因此本文推广了一些先前已知的结果。

MSC公司：

第68季度 计算理论

关键词：

折叠超立方体网络;互连网络;连通性;超级连接性
PDF格式BibTeX公司 XML格式引用
\textit{L.Guo}和\textit{G.Boruzanl In Ekinci}，Theor。计算。科学。976，文章ID 114151，8 p.（2023；Zbl 07751501）
全文： 内政部

参考文献：

[1] 阿迪卡里，N。；Tripathy，C.R.，《折叠交叉立方体：并行系统的新互连网络》，《国际计算杂志》。申请。，4, 43-50 (2010)
[2] Boesch，F.T.，《可靠网络的综合——调查》，IEEE Trans。信实。，35, 240-246 (1986) ·Zbl 0603.90060号
[3] 博鲁桑·埃金奇，G。；Gauci，J.B.，关于广义Petersen图的可靠性，离散应用。数学。，252, 2-9 (2019) ·Zbl 1401.05162号
[4] BoruzanlıEkinci，G。；Kórlangiç，A.，完全二部图和完全图的Kronecker积的超连通性，离散数学。，339, 1950-1953 (2016) ·Zbl 1334.05130号
[5] Chartrand，G。；卡普尔，S。；Lesniak，L。；Lick，D.，图中的广义连通性，Bull。孟买数学。科洛克，2，1-6（1984）
[6] 蔡，X。；Vumar，E.，折叠交叉立方体的超连通性，Inf.过程。莱特。，142, 52-56 (2019) ·Zbl 1469.68074号
[7] Chang，J.M。；Pai，K.J。；吴瑞英。；Yang，J.S.，交替群网络的四分量连通性，Theor。计算。科学。，766, 38-45 (2019) ·Zbl 1417.68150号
[8] Chang，N.W。；谢世友，（2，3）-超立方体网络的外联性，J.Compute。系统。科学。，79, 669-688 (2013) ·Zbl 1268.68133号
[9] Efe，K.，并行计算的交叉立方体结构，IEEE Trans。并行分配系统。，3, 05, 513-524 (1992)
[10] El-Amawy，A。；Latifi，S.，折叠超立方体的性质和性能，IEEE Trans。并行分配系统。，2, 31-42 (1991)
[11] Esfahanian，A.H.，应用于n-cube网络的容错广义度量，IEEE Trans。计算。，38, 11, 1586-1591 (1989)
[12] 范，J。；何磊，BC互连网络及其特性，中国计算机学会。，26, 1, 84-90 (2003)
[13] 范，J。；Lin，X.，BC图的（t/k）-可诊断性，IEEE Trans。计算。，54, 176-185 (2005)
[14] 郭，L。；秦，C。；Guo，X.，图的Kronecker乘积的超连通性，Inf.过程。莱特。，110, 659-661 (2010) ·Zbl 1233.05168号
[15] 郭，L。；刘，R。；Guo，X.，图的Mycielskian的超连通性和超边连通性，图梳。，28, 143-147 (2012) ·Zbl 1256.05131号
[16] 郭，L。；苏·G。；Lin，W。；Chen，J.，局部扭曲立方体的容错，应用。数学。计算。，334, 401-406 (2018) ·Zbl 1427.05119号
[17] Guo，L.，扭曲立方体的可靠性分析，理论。计算。科学。，707, 96-101 (2018) ·Zbl 1382.68034号
[18] 郭，L。；Guo，X.，超立方体和折叠超立方体的容错，超级计算杂志。，68, 1235-1240 (2014)
[19] 郭，L。；Lee，C.W.，元件双向连接网络的可靠性分析，数学，7，6，546（2019）
[20] 顾，M。；Hao，R.，转置生成的Cayley图的可靠性分析，离散应用。数学。，244, 94-102 (2018) ·Zbl 1387.05111号
[21] 顾，M。；郝，R。；Chang，J.M.，根据组件连接性测量交替群图和分裂星网络的脆弱性，IEEE Access，7，97745-97759（2019）
[22] Harary，F.，条件连接，网络，13346-357（1983）·Zbl 0514.05038号
[23] Hsu，L。；Cheng，E。；利普塔克，L。；Tan，J。；林，C。；Ho，T.，超立方体的组件连通性，国际计算杂志。数学。，89, 137-145 (2012) ·Zbl 1238.05218号
[24] Hong，W.S。；谢雪云，超立方体网络的超边缘连通性，国际并行涌现分布系统。，28, 123-133 (2013)
[25] Lee，C.W。；谢世友。；Yang，S.S.，（R_3）-折叠超立方体的连通性，离散应用。数学。，285, 261-273 (2020) ·Zbl 1447.05117号
[26] 李，P。；Xu，M.，类超立方体网络上的边容错强Menger边连通性，离散应用。数学。，259, 145-152 (2019) ·Zbl 1411.68087号
[27] Sampathkumar，E.，图的连通性-一个推广，J.Comb。信息系统。科学。，9, 71-78 (1984) ·兹比尔062905043
[28] Sabir，E。；Meng，J.，超立方体和折叠超立方体内的结构容错，Theor。计算。科学。，711, 44-55 (2018) ·Zbl 1387.68188号
[29] Vaidya，A.S。；拉奥，P.S.N。；Shankar，S.R.，一类超立方体网络，（第五届IEEE并行与分布式处理研讨会论文集（1993）），800-803
[30] 王，S。；袁杰。；Liu，A.，k-某些互连网络的受限边缘连接，Appl。数学。计算。，201, 587-596 (2008) ·Zbl 1152.05344号
[31] Xu，J.M。；朱，Q。；Hou，X.M。；周涛，关于超立方体和折叠超立方体内的限制连通性和额外连通性，上海交通大学。，10, 203-207 (2005) ·Zbl 1077.05057号
[32] Xu，J.M。；Wang，J.W。；Wang，W.W.，《关于某些互连网络的超连通性和限制连通性》，Ars Comb。，94, 25-32 (2010) ·Zbl 1240.05177号
[33] 杨伟（Yang，W.）。；Meng，J.，超立方体网络中容错的广义度量，应用。数学。莱特。，25, 1335-1339 (2012) ·Zbl 1248.05103号
[34] 张永清，折叠交叉超立方体：一个完整的互连网络，J.Syst。建筑。，47, 11, 917-922 (2002)
[35] 张，Z。；袁建杰，关于k-限制边连通性不等式的证明，离散数学。，304, 128-134 (2005) ·Zbl 1081.05060号
[36] 张，M。；张，L。；Feng，X.，关于折叠超立方体h-额外边连通性的可靠性度量，Theor。计算。科学。，615, 71-77 (2016) ·Zbl 1334.68032号
[37] 张，M。；孟，J。；杨伟（Yang，W.）。；田勇，基于额外边连接的双射连接网络可靠性分析，信息科学。，279, 374-382 (2014) ·Zbl 1354.68027号
[38] 赵，S。；杨伟（Yang，W.）。；Zhang，S.，超立方体的组件连通性，Theor。计算。科学。，640, 115-118 (2016) ·Zbl 1345.68242号
[39] 朱琦，《关于BC网络的条件可诊断性和可靠性》，《超级计算机》。，45, 173-184 (2008)
[40] 朱，Q。；Xu，J.M.，《关于超立方体和折叠超立方体内的限制边连通性和额外边连通性》，理工大学学报。Technol公司。中国，36，246-253（2006）·兹比尔1259.05106
[41] Zhou，J.X.，关于超立方体网络的g-额外连通性，J.Compute。系统。科学。，88, 208-219 (2017) ·兹比尔1371.68218
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。