| k紧优双环网络及其无限族 |
| |
| 引用本文： | 周建钦.k紧优双环网络及其无限族[J].数学学报,2005,48(6):1213-1220. |
| |
| 作者姓名： | 周建钦 |
| |
| 作者单位： | 安徽工业大学计算机系,马鞍山243002 |
| |
| 基金项目： | 国家自然科学基金项目（60473142） |
| |
| 摘 要： | 在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。
|
| 关 键 词： | 双环网络 直径 紧优 |
| 文章编号： | 0583-1431（2005）06-1213-08 |
| 收稿时间： | 2004-02-25 |
| 修稿时间： | 2004-02-252005-04-18 |
k-Tight Double Loop Networks and Their Infinite Families |
| |
| Jian Qin ZHOU.k-Tight Double Loop Networks and Their Infinite Families[J].Acta Mathematica Sinica,2005,48(6):1213-1220. |
| |
| Authors: | Jian Qin ZHOU |
| |
| Institution: | Jian Qin ZHOU Department of Computer Science, Anhui University of Technology, Ma'anshan 243002, P. R. China |
| |
| Abstract: | Based on the theory of L-shaped tile, utilizing Chinese remainder theorem, it is proved that we can generate some infinite families of k-tight (k>m) double loop networks with any integer m≥0. An algorithm to judge whether there is a k-tight (k≥0) double loop network with N nodes is also presented. |
| |
| Keywords: | Double loop networks Diameter Tight |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|
