The maximum link number of subnetwork in BC networks

Xuegong Tan · Journal of Jinan University · 2011

BC networks is an important class of hypercube-like interconnection networks.Hypercube,Crossed cube,Twisted cube and Mobius cube are some specific types of BC networks.The maximum link number of subnetwork in some networks has important theoretical and practical significance.We obtain the maximum link number of m-dimensional BC networks is g(m)=r-1∑i=0(li/2+i)2li,where m=r-1∑i=02li,l0l1…lr-1≥0.

Read the paper · More papers on PaperTik