| 摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| 主要符号说明 | 第10-11页 |
| 第一章 绪论 | 第11-23页 |
| ·图的基本概念 | 第11页 |
| ·曲面嵌入图的基本概念 | 第11-13页 |
| ·曲面嵌入图的着色 | 第13-21页 |
| ·曲面上的极小禁用子图 | 第21-22页 |
| ·本论文的主要结果 | 第22-23页 |
| 第二章 曲面上的色临界图 | 第23-33页 |
| ·色数与色临界图 | 第23-25页 |
| ·曲面上的7-色临界图的个数是有限的 | 第25-30页 |
| ·环面上和克莱因瓶上的6-色临界图 | 第30-33页 |
| 第三章 Klein瓶上的6-正则图的着色 | 第33-45页 |
| ·嵌入到Klein瓶上的图的色数 | 第33-34页 |
| ·Klein瓶上的任意6-正则图是可5-着色的 | 第34-45页 |
| 第四章 环面上的极小禁用子图与嵌入扩展的障碍 | 第45-62页 |
| ·极小禁用子图与极小禁用子式 | 第45-46页 |
| ·环面上极小禁用子图的构造 | 第46-55页 |
| ·环面上嵌入扩展的障碍 | 第55-62页 |
| 参考文献 | 第62-68页 |
| 作者简历博士学位期间的科研成果 | 第68-69页 |
| 致谢 | 第69页 |