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

3元n维超方体的边容错支撑连通性和超方体的边容错2条不交路覆盖

作　者: 赵玲
导　师: 陈协彬
学　校: 漳州师范学院
专　业: 应用数学
关键词: 超立方体 3元n维超方体顶点不交路覆盖容错支撑连通性
分类号: O157.5
类　型: 硕士论文
年　份: 2012年
下　载: 9次
引　用: 0次
阅　读: 论文下载

内容摘要

互联网络的中心问题之一是寻找网络的结点不交路.结点不交路能作为并行路进行结点间有效的数据路由.一对一不交路覆盖（也称为支撑连通性）和多对多不交路覆盖近来广为关注,这是因为它们具有某些重要应用.超立方体Q_n和3元n维超方体Q_n³n是常见的网络.网络容错性能是很重要的,本学位论文研究Q_n³n的边容错支撑连通性和Q_n的边容错2条不交路覆盖.得到如下结果：定理1:设Q3n （n≥2）是3元n维超方体,F E（Q_n³n）, f=F≤2n3,则对任意的w,1≤w≤2n f,以及任意的2个点u和v,在Q3n F中存在w条内部不交的u v路,使得这w条路包含Q_n³n所有的顶点.定理2:设x1,x2,y1,y2是n维超立方体Qn （n≥4）中的四个顶点,使得x1和y1属于一部,x2和y2属于另一部,又设F E （Qn）,使得F≤n3,则在Qn-F中存在两条顶点不交路P₁和P₂,这里P₁连接x₁和y₁,P₂连接x₂和y₂,使得V（P₁） UV （P₂）=V（Q_n）,并且故障边数的上界n3是紧的.

全文目录

摘要  6-7
Abstract  7-8
第1章引言  8-12
  1.1 互联网络中路的嵌入问题研究简介  8
  1.2 网络的不交路问题  8-9
  1.3 超立方体与 3 元 n 维超方体  9-11
  1.4 本文的主要工作  11-12
第2章预备知识和若干引理  12-18
第3章 3 元n维超方体的边容错支撑连通性  18-31
第4章边容错超方体中距离为偶数的两条顶点不交路覆盖  31-34
参考文献  34-38
攻读硕士学位期间完成的论文  38-40
致谢  40

3元n维超方体的边容错支撑连通性和超方体的边容错2条不交路覆盖

内容摘要

全文目录

相似论文