最优非单位步长无向双环网络G(N;±r,±s)的构造* |
| |
引用本文: | 刘辉,许武玲,方木云,杭婷婷a.最优非单位步长无向双环网络G(N;±r,±s)的构造*[J].计算机应用研究,2010,27(11):4264-4267. |
| |
作者姓名: | 刘辉 许武玲 方木云 杭婷婷a |
| |
作者单位: | 1. 安徽工业大学,计算机学院,安徽,马鞍山,243002 2. 安徽工业大学,数理学院,安徽,马鞍山,243002 |
| |
基金项目: | 安徽省教育厅重大基金项目(ZD2008005-1) |
| |
摘 要: | 创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统地研究无向双环网络G(N;±r,±s)的直径、平均直径,得出平均直径的下界。提出最优无向双环网络BestG(N;±r,±s)(直径、平均直径均达到下界)的构造方法,并研究步长r、s与其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服了其不足,大大提升了无向双环网络的研究水平。
|
关 键 词: | 直角坐标系 无向双环网络G(N ±r ±s) 直径 平均直径 下界 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|