| 第一章 绪论 | 第1-29页 |
| §1．1 引言 | 第16-18页 |
| §1．2 网络嵌入与图的标号 | 第18-20页 |
| §1．3 矩阵计算与图的标号 | 第20-26页 |
| §1．4 图的一类边搜索问题 | 第26-27页 |
| §1．5 本文的主要结果 | 第27-29页 |
| 第二章 4-割宽临界树 | 第29-40页 |
| §2．1 预备知识 | 第29-33页 |
| §2．2 4-割宽临界树 | 第33-36页 |
| §2．3 一些k-割宽临界树(k≥21) | 第36-40页 |
| 第三章 图的最小填充问题的分解定理 | 第40-54页 |
| §3．1 预备知识 | 第40-41页 |
| §3．2 分解定理 | 第41-45页 |
| §3．3 降维原则的推广 | 第45-47页 |
| §3．4 分解定理的应用 | 第47-54页 |
| 第四章 k-树补图的最小填充和树宽 | 第54-61页 |
| §4．1 预备知识 | 第54-56页 |
| §4．2 k-补树的最小填充 | 第56-59页 |
| §4．3 k-补树的树宽 | 第59-61页 |
| 第五章 弦图的补图的最小填充 | 第61-67页 |
| §5．1 预备知识 | 第61-62页 |
| §5．2 主要结果及证明 | 第62-65页 |
| §5．3 树的补图的侧廓及扩充侧廓 | 第65-67页 |
| 第六章 一些特殊图类的填充、侧廓和扩充侧廓 | 第67-89页 |
| §6．1 树的线图的最小填充和树宽 | 第67-73页 |
| §6．2 分裂图的区间完全化 | 第73-78页 |
| §6．3 毛虫树的扩充侧廓 | 第78-84页 |
| §6．4 完全r-部图(r≥2)的侧廓和格子图的扩充侧廓 | 第84-89页 |
| 第七章 图的min-max型填充问题 | 第89-98页 |
| §7．1 引言 | 第89-90页 |
| §7．2 基本性质 | 第90-91页 |
| §7．3 分解定理 | 第91-96页 |
| §7．4 一些特殊图类的亏格数 | 第96-98页 |
| 第八章 图的一类边搜索顺序问题 | 第98-106页 |
| §8．1 引言 | 第98-99页 |
| §8．2 消去割宽的基本性质 | 第99-100页 |
| §8．3 和其它图论参数的关系 | 第100-102页 |
| §8．4 消去割宽的算法 | 第102-103页 |
| §8．5 特殊图类的消去割宽 | 第103-106页 |
| 参考文献 | 第106-112页 |
| 附录：博士期间完成的学术论文 | 第112-113页 |
| 致谢 | 第113页 |