Important Topologies
Type Degree Diameter Ave Dist Bisection Diam Ave D
2D mesh 4 2(N1/2 - 1) 2N1/2 / 3 N1/2 63 21
3D mesh 6 3(N1/3 - 1) 3N1/3 / 3 N2/3 ~30 ~10
nD mesh 2n n(N1/n - 1) nN1/n / 3 N(n-1) / n
2D torus 4 N1/2 N1/2 / 2 2N1/2 32 16
k-ary n-cube 2n n(N1/n) nN1/n/2 15 8 (3D) (N = kn) nk/2 nk/4 2kn-1
Hypercube n n = LogN n/2 N/2 10 5