×
米歇尔·阿罗基亚拉;杰西·亚伯拉罕;贾辛塔·夸德拉斯;阿鲁尔·杰亚·沙利尼

局部扭曲立方体的线性布局。 （英语） Zbl 1362.05088号

国际期刊计算。数学。 94，第1号，56-65（2017）.
摘要：超立方体网络是最流行的并行计算网络之一，因为它结构简单，易于实现。局部扭曲立方体是超立方体的一种新的变体，它与超立方体具有相同的节点数和相同的每个节点连接数，但其直径只有超立方体内的一半，并且具有更好的图嵌入能力。本文证明了通过在（n-1）维超立方体的两个不相交副本的节点之间形成匹配来构造（n-）维局部扭曲立方体。此外，我们将局部扭曲立方体嵌入到布局最小的路径中。

引用于8文件

MSC公司：

05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）
90B10型 运筹学中的确定性网络模型
2007年7月68日 计算机体系结构的数学问题

关键词：

局部扭曲立方体;嵌入;布局;边缘等周问题;最优订单
PDF格式BibTeX公司 XML格式引用
\textit{M.Arockiaraj}等人，《国际计算杂志》。数学。94，第1号，56-65（2017；Zbl 1362.05088）
全文： 内政部

参考文献：

[1] 内政部：10.1016/j.isopt.2015.003.001·Zbl 1387.68176号 ·doi:10.1016/j.disopt.2015.03.001
[2] S.L.Bezrukov，图上的边等周问题，收录于图论和组合生物学（7），L.Lovász，A.Gyarfas，G.O.H.Katona，A.Recski，and L.Szekely，eds.，Bolyai Soc.Math。布达佩斯研究所，1999年，第157-197页·Zbl 0927.05080号
[3] S.L.Bezrukov、J.D.Chavez、L.H.Harper、M.Röttger和U.P.Schroeder，将超立方体嵌入网格，第23届计算机科学数学基础国际研讨会论文集，斯普林格·弗拉格，捷克共和国布尔诺，1998年，第693-701页·doi:10.1007/BFb0055820
[4] DOI:10.1016/S0166-218X（97）00101-7·兹伯利0906.05019 ·doi:10.1016/S0166-218X（97）00101-7
[5] DOI:10.1016/S0012-365X（99）00162-4·兹比尔0953.68115 ·doi:10.1016/S0012-365X（99）00162-4
[6] 内政部：10.1007/s000260050003·Zbl 0951.05053号 ·doi:10.1007/s000260050003
[7] 内政部：10.1007/BF01204731·doi:10.1007/BF01204731
[8] 张庆友，中国科学大学学报。技术36（6）第607页–（2006）
[9] 内政部：10.1016/0020-0190（93）90065-H·Zbl 0778.68013号 ·doi:10.1016/0020-0190（93）90065-H
[10] 内政部：10.1109/71.642951·doi:10.1109/71.642951
[11] 内政部：10.1002/net.10033·Zbl 1019.05052号 ·数字对象标识代码：10.1002/net.10033
[12] 内政部：10.1109/12.381950·Zbl 1041.68522号 ·数字对象标识代码：10.1109/12.381950
[13] 内政部：10.1145/568522.568523·数字对象标识代码：10.1145/568522.568523
[14] 内政部：10.1109/12.102840·doi:10.1109/12.102840
[15] 内政部：10.1109/12.67323·数字对象标识代码：10.1109/12.67323
[16] Garey M.R.，计算机与难处理性，NP完全性理论指南（1979）·Zbl 0411.68039号
[17] Y.Han、J.Fan、J.Yang和P.Qian，《缺陷局部扭曲立方体中的路径嵌入》，第二届IEEE计算机科学和信息技术国际会议，2009年，第214–218页。
[18] 内政部：10.1016/j.ins.2010.6.001·Zbl 1205.68036号 ·doi:10.1016/j.ins.2010.06.001
[19] 内政部：10.1080/00207160.2012.742190·Zbl 1295.68039号 ·doi:10.1080/00207160.2012.742190
[20] DOI:10.1017/CBO9780511616679·doi:10.1017/CBO9780511616679
[21] Hillis W.D.，《连接机器》（1989）
[22] DOI:10.1016/j.tcs.2008.12.025·Zbl 1162.68046号 ·doi:10.1016/j.tcs.2008.12.025
[23] 数字对象标识码：10.1007/s10878-008-9157-x·Zbl 1185.90029号 ·doi:10.1007/s10878-008-9157-x
[24] 内政部：10.1016/j.ipl.2006.10.008·Zbl 1185.05089号 ·doi:10.1016/j.ipl.2006.10.008
[25] 内政部：10.1109/12.4611·doi:10.1109/12.4611
[26] 内政部：10.1016/j.aml.2005.08.21·Zbl 1118.05050号 ·doi:10.1016/j.aml.2005.08.021
[27] 马萨诸塞州马姆。梳子。第89页，第89页–（2008年）
[28] DOI:10.1016/j.dam.2008.09.013·Zbl 1172.05330号 ·doi:10.1016/j.dam.2008.09.013
[29] DOI:10.1016/j.tcs.2007.02.029·Zbl 1115.68116号 ·doi:10.1016/j.tcs.2007.02.029
[30] DOI:10.1007/s11786-011-0085-2·Zbl 1254.05133号 ·doi:10.1007/s11786-011-0085-2
[31] DOI:10.1016/j.camwa.2006.09.008·兹比尔1147.68409 ·doi:10.1016/j.camwa.2006.09.008
[32] DOI:10.1016/j.aml.2003.10.09·Zbl 1056.05074号 ·doi:10.1016/j.aml.2003.10.09
[33] 内政部：10.1080/0020716042000301752·Zbl 1097.68522号 ·doi:10.1080/0020716042000301752
[34] 内政部：10.1007/978-3-319-11194-0_17·doi:10.1007/978-3-319-11194-0_17
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。