论文部分内容阅读
Star网络、Pancake网络、Bubblesort网络、修正Bubblesort网络（又称圈图）、轮图等都既是Cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络：环网、循环移数网络、ILLIAC网络、超立方体分别与Star网络、Pancake网络、Bubblesort网络、修正Bubblesort网络、轮图的笛卡尔乘积网络；这些网络的某些性能指标（例如，直径等）比Star网络或超立方体更好。