×

\增广立方体的(2n-3)-容错哈密顿连通性(AQ_n)。 (英语) Zbl 1525.68103号


MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05年4月40日 连通性
05C45号 欧拉图和哈密顿图
68M10个 计算机系统中的网络设计和通信
68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C、 将哈密顿路径嵌入到具有固定位置上所需顶点的增广立方体中,计算。数学。申请。,58, 1762-1768 (2009) ·Zbl 1189.05097号 ·doi:10.1016/j.camwa.2009.07.079
[2] D、 嵌入交换交叉立方体中的循环,Int.J.Found。计算。科学。,28, 61-76 (2017) ·Zbl 1408.68028号 ·doi:10.1142/S012905411750058
[3] H、 增广立方体的故障哈密顿性,并行计算。,31, 131-145 (2005) ·doi:10.1016/j.parco.2004.10.002
[4] H、 增广立方体的容错泛连通性,前沿数学。中国,4697-719(2009)·Zbl 1184.05073号 ·doi:10.1007/s11464-009-0042-4
[5] J、 交叉立方体中的最优路径嵌入,IEEE Trans。并行分配系统。,16, 1190-1200 (2005) ·doi:10.1109/TPDS.2005.151
[6] J、 扭曲立方体中不同长度路径的最优嵌入,IEEE Trans。并行分配系统。,18, 511-521 (2007) ·doi:10.1109/TPDS.2007.1003
[7] J、 扭曲立方体中路径的最优容错嵌入,J.并行分布计算。,67, 205-214 (2007) ·Zbl 1158.68336号 ·doi:10.1016/j.jpdc.2006.04.004
[8] J、 将网格嵌入到交叉立方体中,Inf.Sci。,177, 3151-3160 (2007) ·Zbl 1122.68013号 ·doi:10.1016/j.ins.2006.12.010
[9] 十、 将网格嵌入扭曲的立方体,Inf.Sci。,181, 3085-3099 (2011) ·Zbl 1218.68111号 ·doi:10.1016/j.ins.2011.02.019
[10] J、 关于一些网络中嵌入的循环和路径的调查,边疆数学。中国,4217-252(2009)·Zbl 1176.90081号 ·doi:10.1007/s11464-009-0017-5
[11] M、 交叉立方体中路径的容错嵌入,Theor。计算。科学。,407, 110-116 (2008) ·Zbl 1152.68010号 ·doi:10.1016/j.tcs.2008.05.002
[12] M、 增强立方体的超级连接性,Inf.Process。莱特。,106, 59-63 (2008) ·Zbl 1186.68339号 ·doi:10.1016/j.ipl.2007.10.005
[13] M、 扩充多维数据集的转发索引,Inf.Process。莱特。,101, 185-189 (2007) ·Zbl 1185.05141号 ·doi:10.1016/j.ipl.2006.09.013
[14] M、 增广立方体的泛连通性和边缘容错泛循环性,并行计算。,33, 36-42 (2007) ·doi:10.1016/j.parco.2006.11.008
[15] P、 将二叉树嵌入交叉立方体,IEEE Trans。计算。,44, 923-929 (1995) ·Zbl 1053.68585号 ·数字对象标识代码:10.1109/12.392850
[16] S.A.Choudum,V.Sunitha,《增强立方体》,《网络》,(2002),71-84·Zbl 1019.05052号
[17] S、 增强立方体中的距离和短平行路径,电子。注释离散数学。,15, 64 (2003) ·Zbl 1259.05163号 ·doi:10.1016/S1571-0653(04)00532-3
[18] S.A.Choudum,V.Sunitha,《扩大立方体的宽直径》,《技术报告》,印度马德拉斯理工学院数学系,钦奈,2000年。
[19] S.A.Choudum,V.Sunitha,增广立方体的自同构,<i>技术报告</i>,印度马德拉斯理工学院数学系,钦奈,2001年·Zbl 1163.05024号
[20] W、 增广立方体的容错泛环性,Inf.过程。莱特。,103, 52-56 (2007) ·Zbl 1185.05140号 ·doi:10.1016/j.ipl.2007.02.012
[21] W、 关于网状互连网络中完全二叉树的容错嵌入。,151, 51-70 (2003) ·Zbl 1012.68531号 ·doi:10.1016/S0020-0255(02)00389-4
[22] X、 增广立方体的容错泛连通性\(AQ_n\),Int.J.Found。计算。科学。,30, 1247-1278 (2019) ·Zbl 1429.68030号 ·doi:10.1142/S012905411950254
[23] H、 扭曲超立方体网络THLN的容错哈密顿关联,IEEE Access,674081-74090(2018)·doi:10.1109/ACCESS.2018年2882520
[24] H、 扭曲超立方体网络的容错路径嵌入(THLN),数学,71066(2019)·doi:10.3390/毫米7111066
[25] N.Ascheuer,《柔性制造系统在线优化中的哈密顿路径问题》,博士论文,Konrad-Zuse-Zentrum fur Informationstechnik Berlin,1996年·Zbl 0859.90080号
[26] N、 基于哈密顿循环模型的虫孔对称网络中的多播通信,J.Syst。阿奇特。,51, 165-183 (2005) ·doi:10.1016/j.sysarc.2004.11.001
[27] X、 2-D网状多处理器中的无死锁多播虫洞路由,IEEE Trans。并行分配系统。,5, 793-804 (1994) ·doi:10.1109/71.298203
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。