论文部分内容阅读
n-超立方体、环网、k元n超立方体、Star网络、煎饼（pancake）网络、冒泡排序（bubblesort）网络、对换树的Cayley图、DeBrujin图、Kautz图、Consecutive—d有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络．这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量．首先提出了有向向量图和向量图的概念；其次，开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络．进一步证明了上述各类著名互连网络