有向循环图寻径控制

有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最优寻径算法 .对双环网络的容错路径进行了深入研究 ,给出了容错直径公式 ,提出了一个最优容错路径算法 .     

20类新的2紧优双环网络无限族

本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类.     

一类4紧优双环网无限族

双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.     

k紧优双环网的无限族的构造

双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B＞(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族.     

供应链系统转变为供需网系统研究

为帮助传统企业顺利转变为供需网企业,提出了供应链系统向供需网系统的转变研究.该研究利用企业节点数据化,通过企业节点的改造及供应链节点与供需网的连接操作达到系统转变的目的.在sc节点数据结构及自身系统功能模块改造的基础上,着重思考了供应链节点连入SDN中的算法思想.通过非线性择优连接方法避免了造成系统易攻击性的枢纽节点的出现.给出了连接算法流程,并以一个示例演示了此连接算法,从中也验证了非线性择优连接的有效性.     

关于环网的直径

1.引言 环网G(N;s_1,s_2,…,s_r)是正则的有向循环图。其节点集用V={0,1,2,…,N-1}表示。N是自然数。网中,从每个节点i向节点i+s_j(modN)都有一条有向弧(i,i+s_j)(i=0,1,…,N-1;j=1,2,…,r;0相似文献   

k紧优双环网络及其无限族

在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。     

构造k紧优双环网的无限族的新方法

双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数n_k(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.     

2族3 -紧优的有向双环网络无限族

该文给出一种寻找k -紧优的双环网络无限族(k>=0)的方法, 利用此方法得到了2族3 -紧优的有向双环网络无限族     

2族3-紧优的有向双环网络无限族

该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族．     

分布式环网的同构定理

本文继续［１，２］关于分布式环网的研究。我们建立了Ｎ阶双连环网的同构定理，并证明了同构的双连环网有相等的直径。因此，所有的Ｎ阶双连环网可以按同构分类。     

无向环网的一个组合问题

本文利用[3]提供的方法,研究无向环网,导出了一般无向环网G(N;±s_1,±s_2)的直径的估值和计算方法。     

图的超级限制边连通性

在Moor-Shannon网络模型中,边连通度和限制边连通度较大的网络一般有较好的可靠性和容错性.本文证明:除两种平凡情形外,无向Kautz网络的拓扑结构,无向Kautz图UK(2,n)是超级限制边连通的.因此,它们比de Bruijn网络有更好的限制边连通性.     

An infinite family of 4-tight optimal double loop networks

An infinite family of 4-tight optimal double loop networks is given in this paper.     

8族新的2-紧优的有向双环网络无限族

给出了8族新的2-紧优的有向双环网络无限族.     

3族新的不含紧优与几乎紧优的有向双环网络无限族

给出了3族新的不含紧优与几乎紧优的有向双环网络.