|
|||||
|
|
| 任意k紧优、奇异k紧优双环网无限族的构造 | |
| 引用本文： | 陈协彬,陈宝兴,孟吉翔,肖文俊.任意k紧优、奇异k紧优双环网无限族的构造[J].中国科学A辑,2007,37(6):673-680. |
| 作者姓名： | 陈协彬 陈宝兴 孟吉翔 肖文俊 |
| 作者单位： | 1. 漳州师范学院数学与信息科学系, 漳州 363000 2. 州师范学院计算机科学系, 漳州 363000 3. 新疆大学数学与系统科学学院, 乌鲁木齐 830046 4. 华南理工大学计算机科学系, 广州 510641 |
| 基金项目： | 福建省自然科学基金;福建省科技三项费资助项目 |
| 摘 要： | 双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族. |
| 关 键 词： | 直径 k紧优 奇异k紧优 双环网 |
| 收稿时间： | 2006-05-27 |
| 修稿时间： | 2006年5月27日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |