| 致谢 | 第5-7页 |
| 摘要 | 第7-9页 |
| 英文摘要 | 第9-10页 |
| 1 绪论 | 第13-22页 |
| 1.1 引言 | 第13页 |
| 1.2 研究背景 | 第13-19页 |
| 1.3 主要结论 | 第19-22页 |
| 2 基本概念 | 第22-30页 |
| 2.1 图的基本概念和符号 | 第22-26页 |
| 2.2 图的连通度 | 第26-27页 |
| 2.3 图的可诊断度 | 第27-30页 |
| 3 k-元n-立方体的条件连通度 | 第30-56页 |
| 3.1 预备知识 | 第30-33页 |
| 3.1.1 k-元n-立方体的定义 | 第30-31页 |
| 3.1.2 k-元n-立方体的性质 | 第31-33页 |
| 3.2 3-元n-立方体的3-外连通度 | 第33-41页 |
| 3.3 k-元n-立方体的3-外连通度 | 第41-56页 |
| 4 平衡超立方体网络的容错哈密尔顿性 | 第56-92页 |
| 4.1 预备知识 | 第56-59页 |
| 4.1.1 平衡超立方体的定义 | 第56-58页 |
| 4.1.2 平衡超立方体的性质 | 第58-59页 |
| 4.2 平衡超立方体的(2n-3)-点和边容错哈密尔顿性 | 第59-70页 |
| 4.3 平衡超立方体的(2n-2)-点和边容错哈密尔顿性 | 第70-78页 |
| 4.4 平衡超立方体的(n-1)-边容错强哈密尔顿交织性 | 第78-92页 |
| 5 网络的诊断 | 第92-158页 |
| 5.1 某些图类的悲观诊断 | 第92-136页 |
| 5.1.1 预备知识 | 第92-93页 |
| 5.1.2 某些正则图类G_n的悲观诊断 | 第93-100页 |
| 5.1.3 (n,k)-排列图A_(n,t)的悲观诊断 | 第100-109页 |
| 5.1.4 (n,k)-星图S_(n,k)的悲观诊断 | 第109-114页 |
| 5.1.5 平衡超立方体BH_n的悲观诊断 | 第114-115页 |
| 5.1.6 增广k-元n-立方体的悲观诊断 | 第115-127页 |
| 5.1.7 泡沫排序星图BS_n的悲观诊断 | 第127-131页 |
| 5.1.8 数据中心网络D_(k,n)的悲观诊断 | 第131-136页 |
| 5.2 数据中心网络的条件诊断 | 第136-151页 |
| 5.2.1 预备知识 | 第136-137页 |
| 5.2.2 数据中心网络D_(k,n)的容错性 | 第137-148页 |
| 5.2.3 数据中心网络D_(k,n)的条件诊断 | 第148-151页 |
| 5.3 g-好邻诊断 | 第151-158页 |
| 5.3.1 预备知识 | 第151-152页 |
| 5.3.2 平衡超立方体BH_n的1,2-好邻诊断 | 第152-158页 |
| 6 结论 | 第158-159页 |
| 参考文献 | 第159-170页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第170-173页 |
| 学位论文数据集 | 第173页 |
