几类新的笛卡尔乘积互连网络
Keywords: cayley图,互连网络,笛卡尔乘积网络,超立方体,star网络
Abstract:
star网络、pancake网络、bubblesort网络、修正bubblesort网络(又称圈图)、轮图等都既是cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、illiac网络、超立方体分别与star网络、pancake网络、bubblesort网络、修正bubblesort网络、轮图的笛卡尔乘积网络;这些网络的某些性能指标(例如,直径等)比star网络或超立方体更好。
Full-Text