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

三类网络的容错路的嵌入问题

作　者: 王超越
导　师: 陈协彬
学　校: 漳州师范学院
专　业: 应用数学
关键词: 互连网络超方体折叠超方体 k元n方体完全多部图泛连通性偶泛连通性顶点不交的路覆盖边容错
分类号: O157.5
类　型: 硕士论文
年　份: 2012年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

泛连通性和不交路覆盖是互连网络中的两个重要问题.泛连通性意味着有各种长度的路的嵌入，可以有效模拟在线性阵列上设计的许多种算法.不交路覆盖意味着所有的结点都可以参与并行路的数据路由.折叠超方体FQ_n、 k元n方体Q_n^k和完全多部图K_{n, n,…,n}是三类重要的网络拓扑结构,它们在并行处理和分布计算中具有广泛的应用.本文研究含有故障边的折叠超方体FQ_n、 k元n方体Q_n^k中的不交路覆盖和完全多部图K_{n, n,…,n}的泛连通性.在这篇论文中,得到的主要结果如下:1.设n （≥3）是奇数，1≤k≤n， F_e E（FQ_n）并且F_e≤n k.假设S （T）是FQ_n的一个包含k个黑点的集（白点的集），则FQ_n F_e有一个多对多k不交（S,T）-路覆盖，并且F_e的上界n k是最优的.2.当n≥2时，设x₁，y₁,x₂,y₂是Q_n⁶中任意四个顶点，这里x₂和x₁是黑点，y1和y2是白点，则在Q6n中存在两条顶点不交的路P1和P2覆盖Q6n，这里P1是x₁^y1路，P2是x₁^y2路.3.当n≥2时,在完全二部图K n,n中,若故障边数F_e≤n2,则K n,n F_e是偶泛连通的,并且F_e的上界n2是最优的.4.完全k （k≥3）部图Kn, n,L,n是泛连通的.

全文目录

摘要  5-6
Abstract  6-8
第1章引言  8-12
  1.1 组合网络理论相关研究简介  8-9
  1.2 网络的多对多不交路问题  9
  1.3 折叠超方体FQ_n、k 元 n 方体Q_n~k和完全多部图K_(n,n,…,n）  9-10
  1.4 本文的主要工作  10-12
第2章预备知识  12-16
第3章有关引理  16-20
第4章折叠超方体的多对多不交路覆盖  20-22
第5章 k 元 n 方体中的两条不交路覆盖  22-32
第6章完全多部图的泛连通性  32-36
参考文献  36-40
致谢  40-42
攻读硕士学位期间发表的学术论文  42

三类网络的容错路的嵌入问题

内容摘要

全文目录

相似论文