学位论文 > 优秀研究生学位论文题录展示

无向双环网络的最优设计研究

作　者: 朱素钦
导　师: 陈宝兴
学　校: 漳州师范学院
专　业: 计算机应用技术
关键词: 无向双环网络直径紧优次紧优 Cayley图无限族
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

无向双环网络是计算机互连网络的一类重要拓扑结构,广泛应用于计算机局域网和各种并行处理结构.本文第2章给出了一些带参数的紧优、次紧优无向双环网络无限族.对给定的正整数n,第3章给出了一个新的算法用于求无向双环网络的最优步长s,使得无向双环网络G(n；±1,±s)的直径最短.第4章给出无向双环网络G(2t2－B；±1,±s)及无向双环网络G(2t2－2；±1,±s)紧优的充分必要条件.

全文目录

摘要  6-7
Abstract  7-8
第1章基本概念及主要结果简述  8-10
  1.1 基本概念和记号  8-9
  1.2 主要结果简述  9-10
第2章一些新的带参数的紧优、次紧优无向双环网络无限族  10-15
  2.1 引言及引理  10-11
  2.2 一些新的带参数的紧优无向双环网络无限族  11-12
  2.3 一些新的带参数的次紧优无向双环网络无限族  12-15
第3章无向双环网络最优步长的一个新算法  15-24
  3.1 引言及引理  15-17
  3.2 无向双环网络最优步长的一个新算法  17-24
第4章一类无向双环网络紧优的充分必要条件  24-38
  4.1 引言及引理  24
  4.2 无向双环网络G(2t~2-B;±1,±s)紧优的充分必要条件  24-30
  4.3 无向双环网络G(2t~2-2;±1,±s)紧优的充分必要条件  30-38
参考文献  38-42
致谢  42-44
攻读学位期间完成的学术论文  44

无向双环网络的最优设计研究

内容摘要

全文目录

相似论文