| 关于k紧优双环网络 |
| |
| 引用本文： | 周建钦. 关于k紧优双环网络[J]. 中国科学技术大学学报, 2005, 35(6): 738-742 |
| |
| 作者姓名： | 周建钦 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽,马鞍山,243002 |
| |
| 摘 要： | 给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N1/4).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81 190 689;16 035),其直径为15 612.
|
| 关 键 词： | 双环网络 直径 紧优 无限族 算法 |
| 文章编号： | 0253-2778（2005）06-0738-05 |
| 收稿时间： | 2004-02-15 |
| 修稿时间： | 2005-06-14 |
On k-tight Optimal Double-Loop Networks |
| |
| ZHOU Jian-qin. On k-tight Optimal Double-Loop Networks[J]. Journal of University of Science and Technology of China, 2005, 35(6): 738-742 |
| |
| Authors: | ZHOU Jian-qin |
| |
| Abstract: | |
| |
| Keywords: | double-loop networks diameter tight optimal infinite family algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
