中文摘要 | 第1-6页 |
英文摘要 | 第6-10页 |
1 引论 | 第10-17页 |
·填充和树宽的应用背景 | 第10-13页 |
·填充和树宽的研究课题 | 第13-14页 |
·特殊图的填充和树宽的一些结果 | 第14-16页 |
·本文的主要研究内容与结果 | 第16-17页 |
2 一些特殊图的填充 | 第17-30页 |
·填充的等价刻划 | 第17-20页 |
·树的补图、森林的补图的填充 | 第20-23页 |
·格子图类的填充 | 第23-29页 |
·进一步研究的建议 | 第29-30页 |
3 一些特殊图的树宽 | 第30-39页 |
·树宽的基本概念 | 第30-31页 |
·树宽的分解定理与应用 | 第31-34页 |
·圈幂补图的树宽 | 第34-36页 |
·任意连通图与偏k-树乘积的树宽 | 第36-38页 |
·进一步研究的建议 | 第38-39页 |
致谢 | 第39-40页 |
参考文献 | 第40-42页 |
附录 | 第42页 |