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

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

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

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

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

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

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

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

9.
构造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; 并提出了一个猜想.  相似文献   

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

11.
The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented. For k = 0, 1, ..., 40, the infinite families of k-tight optimal DLN can be constructed by the new method, where the number n k (t, a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.  相似文献   

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

13.
An infinite family of 4-tight optimal double loop networks   总被引:7,自引:0,他引:7  
An infinite family of 4-tight optimal double loop networks is given in this paper.  相似文献   

14.
The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems. Given the number n of nodes, how to construct a DLN which has minimum diameter? This problem has attracted great attention. A related and longtime unsolved problem is for any given non-negative integer k, is there an infinite family of k-tight optimal DLN? In this paper, two main results are obtained (1) for any k ≥ 0, the infinite families of k-tight optimal DLN can be constructed, where the number n(k,e,c) of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c. (2) for any k ≥ 0,an infinite family of singular k-tight optimal DLN can be constructed.  相似文献   

15.
Double commutative-step digraph generalizes the double-loop digraph. A double commutative-step digraph can be represented by an L-shaped tile, which periodically tessellates the plane. Given an initial tile L(l, h, x, y), Aguil5 et al. define a discrete iteration L(p) = L(l + 2p, h + 2p, x + p, y + p), p = 0, 1, 2,..., over L-shapes (equivalently over double commutative-step digraphs), and obtain an orbit generated by L(l, h, x,y), which is said to be a procreating k-tight tile if L(p)(p = 0, 1, 2, ~ ~ ~ ) are all k-tight tiles. They classify the set of L-shaped tiles by its behavior under the above-mentioned discrete dynamics and obtain some procreating tiles of double commutative-step digraphs. In this work, with an approach proposed by Li and Xu et al., we define some new discrete iteration over L-shapes and classify the set of tiles by the procreating condition. We also propose some approaches to find infinite families of realizable k-tight tiles starting from any realizable k-tight L-shaped tile L(l, h, x, y), 0 ≤ y - x ≤ 2k + 2. As an example, we present an infinite family of 3-tight optimal double-loop networks to illustrate our approaches.  相似文献   

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

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

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