BC网络的子网络最大链路数问题

BC网络是一类网络结构,立方体网络、交叉立方体网络、扭立方体网络、Mobius cube等等是BC网络的一些具体类型.网络的子网络最大链路数问题有着重要的理论和实践意义.得到了BC网络的m-维子网络最大链路数为g(m)=r-1∑i=0(li/2+i)2li,m=r-1∑i=02li,l0>l1>…>lr-1≥0.

一种自组织通信网络的链路分群算法

本文完成了一种新的组网分群算法——最大链路数分群算法，并与美国ＨＦ－ＩＴＦ的ＬＣＡ算法及其改进算法作了比较，结果验证了它的正确性和有效性。