| 超级交叉立方体互连网络上的圈嵌入 |
| |
| 引用本文： | 樊建席.超级交叉立方体互连网络上的圈嵌入[J].计算机研究与发展,2000,37(12):1477-1481. |
| |
| 作者姓名： | 樊建席 |
| |
| 作者单位： | 青岛大学计算机与信息科学系,青岛,266071 |
| |
| 基金项目： | 山东省青年科学基金资助!(项目编号 Q99G12 ) |
| |
| 摘 要： | 作为超立方体的变型，交叉立方体同时具有一些比超立方体优越的性质，但类似于超立方体，它的升级也伴随着顶点个数的增加而成倍中增加。为了解决这一问题，一种称为超级交叉立方体（SCC）的互连网络被提了出来。有关文献已证明，SCC很好地保持了交叉立方体在顶点度数，直径和连通度方面的优越性质，而且其升级可以增加任意多个顶点。用图嵌入技术讨论了SCC模拟环网络的能力，证明了长度为4到N的任一圈都能以扩张1嵌入具有N个顶点的SCC，从而证明了SCC模拟环网络的能力与交叉立方体完全相同。
|
| 关 键 词： | 互连网络 交叉立方体 图嵌入 计算机网络 |
EMBEDDING OF CYCLES IN THE SUPER CROSSED CUBE INTERCONNECTION NETWORKS |
| |
| FAN Jian-Xi.EMBEDDING OF CYCLES IN THE SUPER CROSSED CUBE INTERCONNECTION NETWORKS[J].Journal of Computer Research and Development,2000,37(12):1477-1481. |
| |
| Authors: | FAN Jian-Xi |
| |
| Abstract: | |
| |
| Keywords: | interconnection network crossed cube super crossed cube graph embedding dilation cycle( |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
