| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 引言 | 第7-11页 |
| 第二章 基本概念和性质 | 第11-17页 |
| ·基本概念 | 第11-13页 |
| ·最大亏格的两个基本定理 | 第13页 |
| ·不是上可嵌入图的一个特征结构 | 第13-17页 |
| 第三章 距离,点度与图的上可嵌入性 | 第17-23页 |
| ·定理3.1的证明 | 第18-19页 |
| ·定理3.2的证明 | 第19-23页 |
| 第四章 连通性,非邻节点度和与图的上可嵌入性 | 第23-33页 |
| ·定理4.1的证明 | 第27-30页 |
| ·定理4.2的证明 | 第30-33页 |
| 第五章 独立数,围长与图的上可嵌入性 | 第33-44页 |
| ·定理5.1的证明 | 第35-36页 |
| ·定理5.2的证明 | 第36-40页 |
| ·定理5.3的证明 | 第40-44页 |
| 第六章 后记 | 第44-45页 |
| 参考文献 | 第45-49页 |
| 附录一 攻读硕士学位期间完成的论文 | 第49-51页 |
| 附录二 致谢 | 第51-53页 |