再论递归环立方体 (RCR)：性质与增强
几何拓扑
2013-05-13 v1
摘要
我们研究了递归环立方体（recursive-cube-of-rings, RCR），这是一类可扩展图，有望为新兴的分布式和并行计算基础设施提供丰富的互连网络拓扑。通过严格的证明和验证示例，我们纠正了先前关于这些图拓扑性质的误解，包括节点度、对称性、直径和对分宽度。为了充分利用 RCR 构造带来的结构规律性潜力，我们提出了新的边连接规则。修改后的图被称为{\it II 类 RCR}，显示出具有均匀的节点度、更好的连通性和更好的网络对称性，因此将在并行计算中找到更好的应用。
引用
@article{arxiv.1305.2214,
title = {Recursive-Cube-of-Rings (RCR) Revisited: Properties and Enhancement},
author = {Kai Xie and Jing Li and Yumei Wang and Chau Yuen},
journal= {arXiv preprint arXiv:1305.2214},
year = {2013}
}
备注
14 pages, 10 figures