| 无向双环网络直径的估计 |
| |
| 引用本文： | 陈宝兴,肖文俊,黄晓农.无向双环网络直径的估计[J].漳州师范学院学报,2005,18(2):7-12,6. |
| |
| 作者姓名： | 陈宝兴 肖文俊 黄晓农 |
| |
| 作者单位： | 陈宝兴（漳州师范学院,计算机科学系,福建,漳州,363000）
肖文俊（华南理工大学计算机科学系,广东,广州,510641）
黄晓农（漳州师范学院,数学系,福建,漳州,363000） |
| |
| 基金项目： | Supported by the Scientific Research Foundation of Fujian Provincial Education Department(JA04249) and the Scientific Research Foundation of Zhangzhou Teacher's College (L20445). |
| |
| 摘 要： | 设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i 1(modn),i→i-1(modn),i→i h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh r这里0≤r＜h.当q＜r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确.
|
| 关 键 词： | 无向双环网络 直径 估计 |
| 文章编号： | 1008-7826(2005)02-0007-06 |
| 修稿时间： | 2005年2月4日 |
Estimations for Diameters of Undirected Double Loop Networks |
| |
| CHEN Bao-xing,XIAO Wen-jun,HUANG Xiao-nong.Estimations for Diameters of Undirected Double Loop Networks[J].Journal of ZhangZhou Teachers College(Natural Science),2005,18(2):7-12,6. |
| |
| Authors: | CHEN Bao-xing XIAO Wen-jun HUANG Xiao-nong |
| |
| Abstract: | |
| |
| Keywords: | Undirected double loop networks Diameter Estimation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
