有向双环网络的宽直径公式 被引量：10

1

作者 陈宝兴 杜妮 周书明 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第6期782-786,共5页

给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+... 给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=「b-1/v」+a+v-2.(4)当u>1,v=1时,D2(G)=「a-1/u」+b+u-2. 展开更多

关键词 有向双环网络 l-形瓦 直径 宽直径

下载PDF 职称材料

关于有向双环网络L-形瓦的四个参数 被引量：8

2

作者 林宣治 陈宝兴 《漳州师范学院学报（自然科学版）》 2006年第2期12-16,共5页

对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min{k|ks2≡js1(mod n)且k≥j≥0,k=1,2,…,n-1};(2 j1=min{j|k1s2≡js1(mod n),j≥0};(3)j2=min{j|ks2≡js1(mod n)且j>k≥0,j=1,2,…,n-1};(4)k2=min{k|ks2≡j2s1(m... 对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min{k|ks2≡js1(mod n)且k≥j≥0,k=1,2,…,n-1};(2 j1=min{j|k1s2≡js1(mod n),j≥0};(3)j2=min{j|ks2≡js1(mod n)且j>k≥0,j=1,2,…,n-1};(4)k2=min{k|ks2≡j2s1(mod n),k≥0};则k1,k2,j1,j2恰好是由G(n;s1,s2)决定的L-形瓦的四个参数,并且(j2-j1,k1-k2)是同余方程xs1+ys2≡0(mod n)的最小正解. 展开更多

关键词 有向双环网络 l-形瓦 直径

下载PDF 职称材料

关于双环网络的二个定理 被引量：5

3

作者 沈建 李乔 《中国科学技术大学学报》 CAS CSCD 北大核心 1995年第2期127-132,共6页

双环网络作为一种具有实用性和可靠性的计算机网络已经被广泛研究，本文首先修正了［５］中的一个引理，然后给出了双环网络直径的一个显式表达式以及它的一些推论．

关键词 双环网络 计算机网络 直径

下载PDF 职称材料

有向双环网络的彩虹路连通性 被引量：2

4

作者 刘欣欣 陈宝兴 钟玮 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期788-791,共4页

设1≤s1<s2<n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案... 设1≤s1<s2<n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案,并给出了其彩虹路连通数上界,它主要由G(n;s1,s2)所确定的L-形瓦的2个参数表示. 展开更多

关键词 有向双环网络 l-形瓦 彩虹路 彩虹路连通数

下载PDF 职称材料

有向双环网络G(N;r,s)双紧优分布特性研究 被引量：1

5

作者 李颖 陈业斌 李中奎 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第5期16-18,27,共4页

提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向... 提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向双环网络G(N;r,s)的紧优点不一定是双紧优点,且双紧优点的分布无规律. 展开更多

关键词 有向双环网络 双紧优 分布特性 直径 l-形瓦

原文传递

基于L形瓦的无向双环网络直径求解算法 被引量：1

6

作者 刘辉 方木云 +1 位作者 郑啸 李颖 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期48-51,共4页

针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到... 针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率. 展开更多

关键词 有向双环网络 无向双环网络 坐标映射 l-形瓦 直径 最短路径图

原文传递

有向双环网络的容错平均直径和容错直径

7

作者 游德有 谢锦山 《龙岩学院学报》 2016年第5期29-35,共7页

利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。

关键词 有向双环网络 l-形瓦 容错直径 容错平均直径 等价结点

下载PDF 职称材料

有向双环网络最优路由算法

8

作者 刘辉 张珍 +1 位作者 彭慧子 方木云 《计算机工程》 CAS CSCD 北大核心 2015年第1期92-95,共4页

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络... 最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。 展开更多

关键词 有向双环网络 路由算法 最优路由 最短路径 l形瓦 对称

下载PDF 职称材料

关于一类3-紧优双环网无限族

9

作者 钟玮 陈宝兴 《漳州师范学院学报（自然科学版）》 2009年第2期6-9,共4页

本文指出了文献[1]中的一些不当之处,并给出了一族新的3-紧优双环网无限族.

关键词 有向双环网 l-形瓦 直径 最优族

下载PDF 职称材料

有向双环网络的容错路由及容错直径 被引量：5

10

作者 陈业斌 王建堃 李颖 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期12-15,共4页

提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法... 提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态. 展开更多

关键词 有向双环网络 容错路由 容错直径 l-型瓦 等价节点 最短路径

原文传递

无向双环网络的新直径公式 被引量：4

11

作者 钟玮 陈宝兴 朱素钦 《计算机工程与应用》 CSCD 北大核心 2010年第32期84-87,90,共5页

无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2o0(modN)的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。

关键词 无向双环网 l-型瓦 最小非负解 最小交叉解

下载PDF 职称材料