×
李静;王世英;刘迪;林尚伟

具有错误节点和边的\（k \）-元\（n \）-立方体的边-边循环性。 （英语） Zbl 1216.68057号

信息科学。 181，第11期，2260-2267（2011）.
摘要：（k）-元（n）-立方体是大规模并行系统中最流行的互连网络之一。在本文中，我们研究了具有故障节点和故障边的\（k）-元\（n）-立方体的边双循环性。证明了具有（f{v}）故障节点和（f{e}）错误边的故障（k）元（n）-立方体的每个健康边都位于一个从4到（k^{n}-2f{v{}）（分别为（k^n}-f{v}\）的每个偶数长度的无故障循环中，如果（k\geqsleat 4）是偶数（分别为奇数）和（k\ge sleat 3）是奇数）}\leqsleat 2n-3\）。相对于可容忍的节点和边缘故障的数量而言，结果是最优的。

引用于18文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错

关键词：

互连网络;\（k）-元\（n）-立方体;容错的;双循环性;边-边循环性
PDF格式BibTeX公司 XML格式引用
\textit{J.Li}等人，《信息科学》。181、11号、2260--2267（2011；Zbl 1216.68057）
全文： 内政部

参考文献：

[1] Bose，B。；布鲁格，B。；Kwon，Y。；Ashir，Y.，Lee距离与（k）元（n）立方体的拓扑性质，IEEE Trans。计算。，44, 1012-1030 (1995) ·Zbl 1054.68510号
[2] Chen，Y.-Y。；杜，D.-R。；Ye，T.-L。；Fu，J.-S.，（n，k）星图的弱节点泛圈性，Theor。计算。科学。，396, 191-199 (2008) ·Zbl 1140.68051号
[3] 范，J。；贾，X。；Lin，X.，在交叉立方体中完成路径嵌入，Inform。科学。，176, 3332-3346 (2006) ·Zbl 1101.68004号
[4] 谢世友。；Lin，T.-J.，《在（k）元（n）立方体中嵌入循环和路径》，IEEE计算。Soc.，1，1-7（2007年）
[5] 谢世友。；林·T·J。；Huang，H.L.，3-元立方体的泛连通性和边泛环性，J.Supercomput。，42, 225-233 (2007)
[6] 谢世友。；Shen，T.-H.，具有错误节点和边的超立方体的边-边循环性，离散应用。数学。，156, 1802-1808 (2008) ·兹比尔1152.05338
[7] Huang，C.-H.，偶数元立方体的强Hamilton撕裂性，计算。电气工程，35，5，659-663（2009）·Zbl 1187.68109号
[8] R.E.Kessler，J.L.Schwarzmeier，Cray T3D：Cray研究的新维度，摘自：第38届IEEE计算机学会国际会议论文集，Compcon Spring，San Francisco，1993年，第176-182页。；R.E.Kessler，J.L.Schwarzmeier，《Cray T3D：Cray研究的新维度》，载于《第38届IEEE计算机学会国际会议论文集》，1993年，旧金山，Compcon Spring，第176-182页。
[9] Leighton，F.T.，《并行算法和体系结构导论：数组、树、超立方体》（1992），Morgan Kaufmann：Morgan Koufmann-San Mateo·Zbl 0743.68007号
[10] S.W.Lin，S.Y.Wang，C.F.Li，（kn）的泛连通性和边泛周期性；S.W.Lin，S.Y.Wang，C.F.Li，（kn）的泛连通性和边泛周期性·Zbl 1214.68087号
[11] O'Hallaron，D.R.，解决线性阵列上一些经典问题的统一方法，IEEE Trans。并行分配系统。，2, 2, 236-241 (1991)
[12] 彼得森，C。；萨顿，J。；Wiley，P.，iWarp:用于多计算机的100-MOPS VLIW微处理器，IEEE Micro。，11, 26-37 (1991)
[13] 伊恩·斯图尔特（Iain A.Stewart）。；Xiang，Y.H.，在具有故障节点和链路的\（k\）-元\（n\）-立方体中嵌入长路径，IEEE Trans。并行分配系统。，19, 1071-1085 (2008)
[14] 伊恩·斯图尔特（Iain A.Stewart）。；Xiang，Y.H.，（k）元（n）立方体中的双联性和双双循环性，IEEE Trans。并行分配系统。，20, 25-33 (2009)
[15] 蔡，C.-H。；Lai，Y.C.，超立方体的条件边-容错边-双循环性，Inform。科学。，177, 5590-5597 (2007) ·Zbl 1132.68019号
[16] D.Wang，T.An，M.Pan，K.Wang，S.Qu，\（kn\）的类哈密顿性质；D.Wang，T.An，M.Pan，K.Wang，S.Qu，\（kn\）的类哈密顿性质
[17] Wang，S.Y。；Lin，S.W.，错误三元立方体中的路径嵌入，Inform。科学。，180, 1, 191-197 (2010) ·兹比尔1183.68093
[18] 杨，M.-C。；李，T.-K。；Tan，J.J.M。；Hsu，L.-H.，关于将循环嵌入到错误的扭曲立方体中，Inform。科学。，176, 676-690 (2006) ·Zbl 1103.68028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。