×
韩、岳娟;范建熙;张树奎

更改局部扭曲立方体的直径。 （英语） Zbl 1295.68039号

国际期刊计算。数学。 90，第3期，497-510（2013）.
本文讨论互连网络中的一个关键设计因素，即其直径决定了任意一对顶点之间的最大通信时间。它解决了因删除（n）维局部扭曲立方体（LTQ）中的边而引起的直径变化问题。
获得了三个重要结果，并以定理的形式给出，这些结果与修改边数后直径的增加/减少有关。
论文结构合理。引言和前言详细概述了这个问题。然后，在接下来的两章中以形式化的方式介绍了这些成果，其中包括一些原始的定义、引理和证明。
引用的文献似乎是最新和全面的。
审核人：Jozef Woźniak（哥丹斯克）

引用于三文件

MSC公司：

2007年7月68日 计算机体系结构的数学问题
68兰特 计算机科学中的图论（包括图形绘制）
05C85号 图形算法（图形理论方面）
2005年5月 并行数值计算

关键词：

局部扭曲立方体;互连网络;直径;最大通信时间;并行计算系统
PDF格式BibTeX公司 XML格式引用
\textit{Y.Han}等人，《国际计算杂志》。数学。90，第3号，497--510（2013；Zbl 1295.68039）
全文： 内政部

参考文献：

[1] 中国科技大学张强。技术36（6）第607页–（2006）
[2] 内政部：10.1016/j.ipl.2011.010·Zbl 1233.68028号 ·doi:10.1016/j.ipl.2011.10.010
[3] 内政部：10.1080/00207160.2010.516822·Zbl 1218.68038号 ·doi:10.1080/00207160.2010.516822
[4] 内政部：10.1016/j.ins.200.12.011·Zbl 1216.68056号 ·doi:10.1016/j.ins.2010.11.011
[5] 数字对象标识码：10.1016/0166-218X（92）90137-Y·Zbl 0756.94021号 ·doi:10.1016/0166-218X（92）90137-Y
[6] DOI:10.1016/j.ins.2010.06.001·Zbl 1205.68036号 ·doi:10.1016/j.ins.2010.06.001
[7] DOI:10.1016/j.tcs.2008.12.025·Zbl 1162.68046号 ·doi:10.1016/j.tcs.2008.12.025
[8] 数字对象标识码：10.1007/s10878-008-9157-x·Zbl 1185.90029号 ·doi:10.1007/s10878-008-9157-x
[9] 内政部：10.1109/71.755822·doi:10.1109/71.755822
[10] DOI:10.1016/j.ipl.2010.03.012·Zbl 1229.68057号 ·doi:10.1016/j.ipl.2010.03.012
[11] DOI:10.1016/j.aml.2005.08.021·Zbl 1118.05050号 ·doi:10.1016/j.aml.2005.08.021
[12] 内政部：10.1016/j.ins.2008.03.008·Zbl 1149.68020号 ·doi:10.1016/j.ins.2008.03.008
[13] DOI:10.1016/j.jpdc.2011.09.002·Zbl 1231.68093号 ·doi:10.1016/j.jpdc.2011.09.002
[14] 内政部：10.1016/j.aml.2009年10月10日·Zbl 1056.05074号 ·doi:10.1016/j.aml.2003.10.09
[15] DOI:10.1080/020716042000301752·Zbl 1097.68522号 ·doi:10.1080/0020716042000301752
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。