×

分插立方体的连接性和超级连接性。 (英语) Zbl 1461.68163号

划分和交换立方体网络是超立方体的一种变体,已被提议用作互连网络。它具有与超立方体相同的顶点数量,但降低了网络成本(即度数和直径的乘积)。为了探索此类网络的可靠性,本文确定了分块交换立方体网络的连通性和超连通性。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C40号 连接性
68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boesch,F.T.,《可靠网络的综合——一项调查》,IEEE Trans。宗教。,35, 240-246 (1986) ·Zbl 0603.90060号
[2] Efe,K.,并行计算的交叉立方体结构,IEEE Trans。并行分配系统。,3, 5, 513-524 (1992)
[3] Esfahanian,A.H。;Hakimi,S.L.,关于计算图的条件边连通性,Inf.过程。莱特。,27, 195-199 (1988) ·Zbl 0633.05045号
[4] Hibers,P.A.J。;科普曼,M.R.J。;Snepscheut,J.V.D.,《扭曲立方体》,Proc。Conf.并行存档。《欧洲语言》,258,1,152-159(1987)
[5] Kim,J.S。;Kim,D.Y。;邱,K。;Lee,H.O.,《划分和交换立方体:一种具有小网络成本的新超立方体变体》,超级计算杂志。,75, 7, 3621-3639 (2019)
[6] Kulasinghe,P.D.,交叉立方体的连通性,Inf.过程。莱特。,61, 4, 221-226 (1997) ·Zbl 1336.68008号
[7] 李克强。;Mu,Y.P。;李克强。;Min,G.Y.,《交换交叉立方体:用于并行计算的新型互连网络》,IEEE Trans。并行分配系统。,24, 11, 2211-2219 (2013)
[8] 卢,P.K.K。;徐伟杰。;Pan,Y.,交换超立方体,IEEE Trans。并行分配系统。,16, 9, 866-874 (2005)
[9] Ma,M.J.,交换超立方体的连通性,离散数学。算法应用。,2, 2, 213-220 (2010) ·Zbl 1214.05065号
[10] 马,M.J。;朱丽英,交换超立方体的超连通性,Inf.过程。莱特。,111, 360-364 (2011) ·Zbl 1260.68300号
[11] Ning,W.T.,交换交叉立方体的超连通性,Inf.过程。莱特。,116,80-84(2016)·Zbl 1347.68019号
[12] Ning,W.T。;冯,X.L。;王磊,交换交叉立方体的连通性,信息处理。莱特。,115, 394-396 (2015) ·Zbl 1302.68015号
[13] 巴哈米,B。;Kwai,D.M.,蜂窝和钻石网络的统一公式,IEEE Trans。并行分配系统。,12, 1, 74-80 (2001)
[14] 萨阿德,Y。;舒尔茨,M.H.,超立方体的拓扑性质,IEEE Trans。计算。,37, 7, 867-872 (1988)
[15] Xu,J.M.,《互连网络的拓扑结构和分析》(2001),Kluwer学术出版社:Kluwer-学术出版社Dordrecht/波士顿/伦敦·Zbl 1046.68026号
[16] 朱琦,《关于BC网络的条件可诊断性和可靠性》,《超级计算机》。,45, 2, 173-184 (2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。