紧优相关论文
双环网络是计算机互连网络,大规模并行处理系统和通讯系统的一类重要拓扑结构.文中证明了双环网络G(N;±d,±(d+1))是紧优的,其中d......
提出新的无向双环网络G(N;±1,±s)的直径求解法——分步法,并得到一种新的直观图——螺旋环,研究了螺旋环的性质,给出无向双环网......
双环网络是计算机互连网络或通讯系统中重要的拓扑结构，它们的紧优性是网络设计中一个重要的研究课题．目前已找到大量含紧优和几乎紧......
提出求非单位步长双环网络无限族的一种方法;给出若干类非单位步长双环网络无限族(d1(N)-d(N)≥2)和非单位步长双环网络无限族(d1(......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个......
提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2......
提出新的无向双环网络G(N;±r,±s)的直径求解法--分步法;并得到一种新的直观图--螺旋环,研究了螺旋环的性质;给出了无向双环网络......
提出构造任意奇异k紧优双环网络无限族的一种方法.对于整数k>1/2m=(3+(2i-1)2)/24,m≥(i-i2-1)/3,设N(t)=3t2+(2i-1)t+B,其中B=k2-......
双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双......
利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不......
研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1 000中任意节点数N存在的紧优个数n,仿真......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。本文推广了文献[6]的主要结论，给出一个较一般的紧优双环网络无限族构造......
找到两个２紧优双环网络的无限族，这肯定地回答了李乔等人于１９９３年提出的一个问题。......
在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k〉2,可以构造k紧优双环网络的无限族,其结点数N（k,e）可以......
提出了双环网络G(N,1,S)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤S≤N......
在L形瓦理论的基础上,结合数论中的素数理论,通过计算机搜索,首次得到9紧优双环网N（2 500 139）,其中N（t）=3t2＋4t-2 222 698。用理论证明......
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟，它......
对紧优双环网络G（N；1，s）的直径求解算法做了研究，提出基于生成树的紧优双环网络G（N；1，s）求解算法，给出了双环网络的直径d（N；1，s）公式．对生成树的性......
利用最小生成树对非单位步长的双环网络G（N；r，s）进行研究，并借助C#编程语言提出仿真算法。对任意给定的N，1≤r≠s〈N，可以得出所有紧优的......
利用仿真来研究双环网络G(N;1,s)的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真......
提出一种新的紧优双环网络无限族的构造方法.该方法从一个具体的不含k(0≤k≤m)紧优双环网络的N0出发,通过求一个同余方程方程组的......
提出了有向双环网络G（N;r,s）路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G（N;r......
提出研究双环网络G（N;1,s）的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G（N;1,s）等价生成树的构造方法.提出基于等......
在L型瓦理论的基础上，给出了12类新的紧优双环网无限族，拓展了双环网无限族．...
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论，给出两类特殊的双环网络无限族构造方法......
在刘焕平等人工作的基础上，给出一个κ（κ≥0）紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G（417289；47721），其直......
给出一些紧优的G（N；±1，±s）无限族，其中s均为一元二次多项式，还给出求一般双环网络多项式无限族的方法及若干具体应用。......
给出了3族新的不含紧优与几乎紧优的有向双环网络....
无向双环网络在互联网络中算是比较重要的拓扑结构了,关于一些带参数的无向双环的网络无限族和一个新的算法是用在无向双环网络的......
无向双环网络是有”个结点的度为4的循环图。它是计算机互连网络的一类重要拓扑结构，广泛应用于计算机局域网和各种并行处理结构。......
计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单......
提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=......
双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。从双环网络的图论模型出发,首次使用矩阵原理证明了双......
给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N1/4).作为具体应用,给出一个7紧优双环网络的无限......
提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB 6.0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2......
得到了含两个参数a和b的紧优和几乎紧优双环网的无限族，其结点数n（a，b；e）和步长s（a，b；e）均为e的二次多项式，并给出它们的常数步最优路由算法，......
2-L形问题起源于局域网的连接与计算机的数据的存取.先给出一般2-L的几个性质,特别地,给出一般2-L形的最优直径.由此,给出了2-L形......
目前实现的双环网络G（N；1，s）直径求解算法的不足之处是利用数据库存取中间结果。严重影响了计算速度，当N值很大时需要计算的时间过长。......
在刘焕平等人工作的基础上，给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC＋＋6．0编程来实现这一算法。对任意给定N，找出s（1＜s＜N）使得双......
证明了一个特定的不合紧优和几乎紧优双环网无限族在一定条件下仅有4类2紧优双环网无限族，对徐俊明找到的8类2紧优双环网无限族进行......
用a，b，P，q4个几何参数表示有向双环网络的平均直径，给出计算4个参数的算法，分析直径与平均直径之间的关系。结果表明直径与平均直径的分......
针对三环网络，提出一种基于图论模型的直径求解算法。从图论模型出发，以仿真方法得到对于任意给定的N，2≤s≤N-2这样一族三环网络的直......
结合多项式的最大公因式理论,提出一种新的可以实现k紧L形瓦无限族的构造方法,证明从每一个可以实现k紧L形瓦出发都可以构造能被双......
利用仿真来研究双环网络L形瓦的方法在国内外文献中尚不多见，文献[1]中提出了一种仿真算法，并成功实现L形瓦的仿真，其不足之处是利用......
在关于L形瓦理论的基础上,结合中国余数定理,给出了3类6紧优双环网络无限族....
提出一种新的研究双环网络G(N;±1,±s)的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G(N;±1,±s)寻径策略,给出了......
