共查询到20条相似文献,搜索用时 46 毫秒
1.
双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B>(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族. 相似文献
2.
3.
2紧优双环网络无限族 总被引:47,自引:0,他引:47
徐俊明 《高校应用数学学报(A辑)》2000,15(2):147-151
找到两个2紧优双环网络的无限族,这肯定地回答了李乔等人于1993年提出的一个问题。 相似文献
4.
k紧优双环网络及其无限族 总被引:19,自引:0,他引:19
在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。 相似文献
5.
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想. 相似文献
6.
7.
双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k>1)紧优双环网络的无限族.2003年,徐俊明等人给出一个4紧优双环网络的无限族.本文首先证明从每一个具体的0紧优双环网络出发,都可以构造若干0紧优双环网络无限族;结合同余方程组理论和数论中的素数理论,给出若干求一般k(k≥0)紧优双环网络无限族(包括非单位步长双环网络无限族)的方法. 相似文献
8.
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n.s1,s2)=1,G(n;s1,s2)是n个结点的步长为s1和s2的双环网,d(n;s1,s2)是其直径.设d(n)=min{d(n;s1,s2)│s1〈s2〈n},d1(n)=min{d(n;1,s)│1〈s〈n}.已知d1(n)≥d(n)≥[√3n]-2=lb(n).若d(n;s1,s2)=d(n)=lb(n)+k,k≥0,则称双环网G(n;s1,s2)是k紧优双环网.若d1(n)〉d(n)=lb(n)+k,则n称为奇异k紧整数.本文给出构造奇异k紧整数无限族的方法,并对于k=1,2.…,20.构造出这样的无限族. 相似文献
9.
周建钦 《高校应用数学学报(A辑)》2011,26(3):372-378
在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k>2,可以构造k紧优双环网络的无限族,其结点数N(k,e)可以为e的4次多项式,也可以为e的2次多项式且系数含有参数. 相似文献
10.
11.
该文给出一种寻找k -紧优的双环网络无限族(k>=0)的方法, 利用此方法得到了2族3 -紧优的有向双环网络无限族 相似文献
12.
13.
本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族. 相似文献
14.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族. 相似文献
15.
在L形瓦理论的基础上,结合中国剩余定理和数论中的素数理论,通过讨论A+z-2j≠0的一般情况,证明可以构造任意k_0紧优双环网络无限族:{N(t)=3t~2+(2i-1)t+B;B=k_0~2-nk_0+m,t=f~2-if-nk_0+m,f=(2i-i~2+4B)p_1~2p_2~2…p_(k_0~2)~2e+c,其中i=1,3,e≥0,m,n均为整数}.结点数N(t)为e的4次多项式,也可以为e的2次多项式且系数含有参数. 相似文献
16.
17.
提出求非单位步长双环网络无限族的一种方法;给出若干类非单位步长双环网络无限族(d1(N)-d(N)≥2)和非单位步长双环网络无限族(d1(N)-d(N)≥3);同时给出-个(d1(N)-d(N)=3)的非单位步长双环网络无限族. 相似文献
18.
黄振杰 《数学的实践与认识》2000,30(4)
一个图 G中含有的三个结点的导出连通子图的个数 S3( G)在网络可靠性中起着重要作用 .在同点数同边数图类中具有最大 S3( G)的图称为 3-优图 ,它所代表的网络是点故障概率接近 1时的最可靠网络 .本文在已有的结果上进一步证明补图为 a K3∪ b K2 ∪ K1和 a K3-x的图分别是各自图类中唯一的 3-优图 ;补图为 a K3∪ ( b-1 ) K2 ∪ 2 K1和 ( a-1 ) K3∪ b K2 ∪ P3的图是该图类中仅有的两个 3-优图 . 相似文献
19.