网络图的两个可靠性参数
| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第12-18页 |
| 1.1 图论的发展 | 第12-13页 |
| 1.2 并行计算和分布式计算网络 | 第13-14页 |
| 1.3 网络图的可靠性参数 | 第14-15页 |
| 1.4 本文主要内容 | 第15-18页 |
| 第二章 预备知识 | 第18-22页 |
| 2.1 基本知识 | 第18页 |
| 2.2 凯莱图 | 第18-22页 |
| 第三章 轮图生成凯莱图的条件连通度 | 第22-32页 |
| 3.1 问题描叙及WG_n结构分层 | 第22-23页 |
| 3.1.1 问题描述 | 第22页 |
| 3.1.2 WG_n结构分层 | 第22-23页 |
| 3.2 备用引理 | 第23-25页 |
| 3.3 κ~1(WG_n)和κ~2(WG_n)值 | 第25-32页 |
| 3.3.1 κ~1(WG_n)值 | 第26页 |
| 3.3.2 κ~2(WG_n)值 | 第26-32页 |
| 第四章 冒泡排序星图BS_n的广义3连通度 | 第32-42页 |
| 4.1 问题描叙及BS_n结构分层 | 第32-33页 |
| 4.1.1 问题描述 | 第32页 |
| 4.1.2 结构分层 | 第32-33页 |
| 4.2 备用引理 | 第33-37页 |
| 4.3 主要结论 | 第37-42页 |
| 第五章 结论和展望 | 第42-44页 |
| 参考文献 | 第44-48页 |
| 致谢 | 第48-50页 |
| 研究成果 | 第50-52页 |
| 导师及作者简介 | 第52-53页 |
| 附件 | 第53-54页 |
