L-形瓦相关论文
对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min(k1ks2=js1(mod n)且k≥j≥0,k=1,2,…,n-1);(2)j1=min(j1k1s2=js1(mod n),j≥0);(3) ......
本文指出了文献(1)中的一些不当之处,并给出了一族新的3-紧优双环网无限族....
提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间......
设1≤s1s2n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,......
给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a—p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的......
众所周知,凯莱图在计算机局域网及大规模并行处理系统的设计与分析中起着重要的作用。超立方体网络(hypercube),双环网络(double loop n......
利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错......