中文摘要 | 第8-10页 |
Abstract | 第10-12页 |
主要符号表 | 第13-14页 |
第一章 绪论 | 第14-27页 |
1.1 研究内容与意义 | 第14-16页 |
1.1.1 研究内容 | 第14页 |
1.1.2 研究意义 | 第14-16页 |
1.2 基本概念和记号 | 第16-20页 |
1.2.1 无向图的一些基本概念和记号 | 第16-17页 |
1.2.2 有向图的一些基本概念和记号 | 第17-19页 |
1.2.3 k-元n-立方体 | 第19-20页 |
1.3 图的容错参数的研究进展 | 第20-24页 |
1.4 本文的主要结果 | 第24-27页 |
第二章 无向图的边容错度 | 第27-68页 |
2.1 准备工作 | 第27-28页 |
2.2 无向图的边容错度S_(λ’)(G) | 第28-48页 |
2.2.1 S_(λ’)(G)的上下界 | 第28-30页 |
2.2.2 正则图和半正则图的S_(λ’)(G) | 第30-35页 |
2.2.3 边传递图的S_(λ’)(G) | 第35-36页 |
2.2.4 图的笛卡尔积的S_(λ’)(G) | 第36-48页 |
2.3 无向图的边容错度S_(λ_3)(G) | 第48-67页 |
2.3.1 正则图的S_(λ_3)(G)的上下界 | 第48-51页 |
2.3.2 则图的笛卡尔积的S_(λ_3)(G) | 第51-67页 |
2.4 本章小结 | 第67-68页 |
第三章 有向图的弧容错度 | 第68-95页 |
3.1 准备工作 | 第68-69页 |
3.2 有向图的弧容错度S_λ(D) | 第69-77页 |
3.2.1 有向图的笛卡尔积是超级-λ的充分必要条件 | 第69-71页 |
3.2.2 有向图的笛卡尔积的S_λ(D) | 第71-77页 |
3.3 有向图的弧容错度S_(λ’)(D) | 第77-94页 |
3.3.1 正则有向图的笛卡尔积是超级-λ’的充分必要条件 | 第77-80页 |
3.3.2 正则有向图的笛卡尔积的S_(λ’)(D) | 第80-94页 |
3.4 本章小结 | 第94-95页 |
第四章 k-元n-立方体的容错参数 | 第95-106页 |
4.1 准备工作 | 第95-97页 |
4.2 点故障条件下k-元n-立方体的容错参数f(n,m) | 第97-103页 |
4.2.1 f(n,m)的上下界及一些确定值 | 第97-100页 |
4.2.2 f(n,m)的一个改进的上界 | 第100-103页 |
4.3 点边故障条件下k-元n-立方体的容错参数f~*(n,m) | 第103-105页 |
4.4 本章小结 | 第105-106页 |
总结 | 第106-108页 |
参考文献 | 第108-114页 |
攻读博士学位期间的主要成果 | 第114-116页 |
致谢 | 第116-117页 |
个人简况及联系方式 | 第117-119页 |