Communication performance and vertex-transitivity on folded locally twisted cube

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY(2023)

引用 0|浏览2
暂无评分
摘要
The communication performance and symmetry properties are two vital properties for a multiprocessor interconnection network. Diameter is an important factor to determine the communication performance of a graph. In a vertex-transitive graph, every vertex is identical to every other vertex in relation to its location. In this paper, we study the communication performance and vertex-transitivity property of the folded locally twisted cube FLTQ(n). We find that the diameter of FLTQ(n) is fn/21, which is less than the diameter proposed by Peng [S. Peng, C. Guo, B. Yang, Topological properties of folded locally twisted cubes, Journal of Computational Information Systems, 11 (2015) 7667-7676]. And we prove that FLTQ(n) is vertex-transitive for n = 2, and is not vertex-transitive for n = 3.
更多
查看译文
关键词
Diameter, folded locally twisted cube, vertex-transitivity, communication performance, parallel computing system
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要