首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
构造k紧优双环网的无限族的新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
陈协彬 《中国科学A辑》2006,36(4):438-447
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.  相似文献   

2.
在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次多项式且系数含有参数.  相似文献   

3.
k紧优双环网络及其无限族   总被引:19,自引:0,他引:19  
周建钦 《数学学报》2005,48(6):1213-1220
在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。  相似文献   

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

5.
在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k>2,可以构造k紧优双环网络的无限族,其结点数N(k,e)可以为e的4次多项式,也可以为e的2次多项式且系数含有参数.  相似文献   

6.
2紧优双环网络无限族   总被引:47,自引:0,他引:47  
找到两个2紧优双环网络的无限族,这肯定地回答了李乔等人于1993年提出的一个问题。  相似文献   

7.
3族新的不含紧优与几乎紧优的有向双环网络无限族   总被引:2,自引:0,他引:2  
陈宝兴  杜妮 《数学研究》2005,38(2):218-222
给出了3族新的不含紧优与几乎紧优的有向双环网络.  相似文献   

8.
双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k>1)紧优双环网络的无限族.2003年,徐俊明等人给出一个4紧优双环网络的无限族.本文首先证明从每一个具体的0紧优双环网络出发,都可以构造若干0紧优双环网络无限族;结合同余方程组理论和数论中的素数理论,给出若干求一般k(k≥0)紧优双环网络无限族(包括非单位步长双环网络无限族)的方法.  相似文献   

9.
2族3 -紧优的有向双环网络无限族   总被引:2,自引:0,他引:2       下载免费PDF全文
该文给出一种寻找k -紧优的双环网络无限族(k>=0)的方法, 利用此方法得到了2族3 -紧优的有向双环网络无限族  相似文献   

10.
2族3-紧优的有向双环网络无限族   总被引:4,自引:0,他引:4  
该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族.  相似文献   

11.
本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族.  相似文献   

12.
8族新的2-紧优的有向双环网络无限族   总被引:1,自引:0,他引:1  
给出了8族新的2-紧优的有向双环网络无限族.  相似文献   

13.
游德有  陈协彬 《数学研究》2007,40(4):436-441
设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.构造出这样的无限族.  相似文献   

14.
最优双环网络的无限族   总被引:1,自引:0,他引:1       下载免费PDF全文
本文提出了找到紧优和几乎紧优DLN的无限族的一种方法,并据此给出了一系列新的无限族。最后列表显式展示了69个紧优和33个几乎紧优DLN的无限族,使得对每个N,4≤N≤300,这102个无限族中有N个结点的DLN。  相似文献   

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

16.
一类4紧优双环网无限族   总被引:42,自引:2,他引:42       下载免费PDF全文
双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.  相似文献   

17.
提出求非单位步长双环网络无限族的一种方法;给出若干类非单位步长双环网络无限族(d1(N)-d(N)≥2)和非单位步长双环网络无限族(d1(N)-d(N)≥3);同时给出-个(d1(N)-d(N)=3)的非单位步长双环网络无限族.  相似文献   

18.
积域上奇异积分算子的Lp有界性   总被引:1,自引:0,他引:1       下载免费PDF全文
陈杰诚 《中国科学A辑》2001,31(5):403-412
用旋转法证明了对于Ω∈ L(log+L)2 (Sn-1×Sm-1),Ω(x′,y′)dσ(x′)= 0(y′∈Sm-1), Ω(x′,y′)dσy′)=0(x′∈Sn-1),带核函数K(u,v)= Ω(u′,v′)|u|-n|v|-m的奇异积分算子TLp(Rn×Rm)有界的,其中1<p<∞.  相似文献   

19.
建立了联系极大多线性奇异积分算子与某些古典极大算子的两个点态估计, 这些点态估计隐含着极大多线性奇异积分算子的重排估计和BLO(Rn)估计.  相似文献   

20.
刘太顺  龚升 《中国科学A辑》2004,34(2):243-256
Ω为有限个有界凸圆型域的直乘积. 给出Ω上的一类映射族分解定理成立的充要条件, 这包含并推广了已知的结果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号