|
|||||
|
|
| 有向双环网络的宽直径公式 | |
| 引用本文： | 陈宝兴,杜妮,周书明.有向双环网络的宽直径公式[J].厦门大学学报(自然科学版),2008,47(6). |
| 作者姓名： | 陈宝兴 杜妮 周书明 |
| 作者单位： | 1. 漳州师范学院计算机科学系,福建,漳州,363000 2. 厦门大学数学科学学院,福建,厦门,361005 3. 福建师范大学数学与计算机科学学院,福建,福州,350007 |
| 基金项目： | 福建省科技三项费资助项目，福建省自然科学基金 |
| 摘 要： | 给出了有向双环网络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-形瓦 直径 宽直径 |
The Wide Diameter Formula of a Directed Double Loop Network |
|
| CHEN Bao-xing,DU Ni,ZHOU Shu-ming.The Wide Diameter Formula of a Directed Double Loop Network[J].Journal of Xiamen University(Natural Science),2008,47(6). | |
| Authors: | CHEN Bao-xing DU Ni ZHOU Shu-ming |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |