| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 引言 | 第9-19页 |
| ·基本概念和记号 | 第9-11页 |
| ·平衡超立方的定义和性质 | 第11-13页 |
| ·计算复杂性理论简介 | 第13-17页 |
| ·本文的主要结果 | 第17-19页 |
| 第二章 条件匹配排除及其相关问题的计算复杂性 | 第19-27页 |
| ·引言 | 第19-20页 |
| ·反凯库勒数问题 | 第20-22页 |
| ·条件匹配排除问题 | 第22-23页 |
| ·s-限制匹配排除问题 | 第23-24页 |
| ·结束语 | 第24-27页 |
| 第三章 平衡超立方的(条件)匹配排除数 | 第27-41页 |
| ·引言 | 第27-28页 |
| ·BH_n的匹配排除数 | 第28-33页 |
| ·BH_n的条件匹配排除数 | 第33-38页 |
| ·结束语 | 第38-41页 |
| 第四章 平衡超立方是Cayley图 | 第41-49页 |
| ·引言 | 第41页 |
| ·BH_n是Cayley图 | 第41-43页 |
| ·BH_n的路由算法 | 第43-49页 |
| 第五章 平衡超立方的限制连通性 | 第49-73页 |
| ·引言 | 第49-51页 |
| ·平衡超立方的2-限制(点)连通性 | 第51-55页 |
| ·平衡超立方的2-限制边连通性 | 第55-58页 |
| ·平衡超立方的3-限制边连通性 | 第58-71页 |
| ·结束语 | 第71-73页 |
| 第六章 平衡超立方是超-Hamiltonian laceable的 | 第73-89页 |
| ·引言 | 第73-75页 |
| ·平衡超立方是超-Hamiltonian laceable的 | 第75-87页 |
| ·结束语 | 第87-89页 |
| 参考文献 | 第89-99页 |
| 在学期间的研究成果 | 第99-101页 |
| 致谢 | 第101页 |