摘要 | 第7-8页 |
Abstract | 第8页 |
第1章 研究背景 | 第10-12页 |
1.1 研究背景 | 第10-11页 |
1.2 本文的主要工作 | 第11-12页 |
第2章 基本知识 | 第12-16页 |
2.1 图论的有关术语及重要定义 | 第12-14页 |
2.2 Hamilton分解的概念及结果 | 第14页 |
2.3 冒泡排序连通圈网络的概念 | 第14页 |
2.4 k层冒泡排序连通圈网络的概念 | 第14-15页 |
2.5 修正冒泡排序连通圈网络的概念 | 第15-16页 |
第3章 冒泡排序连通圈网络BSCC(n)的Hamilton分解 | 第16-34页 |
3.1 冒泡排序连通圈网络的定义 | 第16页 |
3.2 冒泡排序连通圈网络BSCC(4)的Hamilton分解 | 第16-18页 |
3.3 冒泡排序连通圈网络BSCC(5)的Hamilton分解 | 第18-26页 |
3.4 冒泡排序连通圈网络BSCC(6)的Hamilton分解 | 第26-34页 |
第4章 BSCC(4,k)的Hamilton分解 | 第34-40页 |
4.1 冒泡排序连通圈网络BSCC(4,k)的定义 | 第34-35页 |
4.2 冒泡排序连通圈网络BSCC(4,0)的Hamilton分解 | 第35-36页 |
4.3 冒泡排序连通圈网络BSCC(4,1)的Hamilton分解 | 第36页 |
4.4 冒泡排序连通圈网络BSCC(4,2)的Hamilton分解 | 第36-38页 |
4.5 冒泡排序连通圈网络BSCC(4,k)的Hamilton分解 | 第38-40页 |
第5章 修正冒泡排序连通圈网络的Hamilton分解 | 第40-58页 |
5.1 修正冒泡排序连通圈网络的定义 | 第40页 |
5.2 MBSCC(3)的Hamilton分解 | 第40-41页 |
5.3 MBSCC(4)的Hamilton分解 | 第41-43页 |
5.4 MBSCC(5)的两种圈分解 | 第43-58页 |
参考文献 | 第58-62页 |
攻读硕士学位期间发表的论文 | 第62-64页 |
致谢 | 第64页 |