无向超环面网相关论文
(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d< d4(G)时无向超环面网Cd1×C3的(d,4)独立数,以及d=d4(G) -1时无向超环面......
(d,k)控制数是用来刻画容错网络中资源共享可靠性的一个新参数,吕长虹和张克民得到:d=d(C(d1,d2,L,dn))-1时,n维超环面网C(d1,d2,L,dn)≠C(3,3,L,3)......
平均距离μ(G),距离控制数γl(G)和距离独立数αd(G)是度量网络性能的重要参数.n维无向超环面网是超立方体的推广.证明了μ(G)=1/d1d2…dn-......
对于m连通图G,宽直径dm(G)是指最小正整数d使得图G中任何两顶点x和y间都存在m条内点不交且每条长度不超过d的路.顶点集V(G)的子集S......