| 摘要 | 第1-5页 |
| ABSTRACT(英文摘要) | 第5-8页 |
| 第一章 引言 | 第8-13页 |
| ·基本概念和记号 | 第8-10页 |
| ·本文涉及图的一些相关结论 | 第10-12页 |
| ·连通度 | 第10-11页 |
| ·超边连通性 | 第11-12页 |
| ·研究结果 | 第12-13页 |
| ·de Bruijn图的结果 | 第12页 |
| ·字母重叠图的结果 | 第12-13页 |
| 第二章 字母重叠图G(k,d,s)的顶点度,直径和围长 | 第13-19页 |
| ·引言 | 第13-14页 |
| ·顶点度 | 第14-16页 |
| ·图G(k,d,s)的直径和围长 | 第16-19页 |
| 第三章 图G(k,d,s)(s≥k/2)的连通度 | 第19-29页 |
| ·图G(k,d,s)(s≥k/2)的子图结构 | 第19-23页 |
| ·图G(k,d,s)(s≥k/2)的连通度 | 第23-29页 |
| 第四章 图G(k,d,s)(s≥k/2)的超边连通性及自同构 | 第29-31页 |
| ·图G(k,d,s)(s≥k/2)的边连通度 | 第29页 |
| ·图G(k,d,s)(s≥k/2)的超边连通性 | 第29页 |
| ·图G(k,d,s)的自同构 | 第29-31页 |
| 参考文献 | 第31-32页 |
| 致谢 | 第32页 |