| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4页 |
| 目录 | 第5-6页 |
| 符号说明 | 第6-7页 |
| 第一章 弦图的基本性质 | 第7-27页 |
| §1.1 引言 | 第7-8页 |
| §1.2 基本概念 | 第8-9页 |
| §1.3 弦图的树表示 | 第9-14页 |
| §1.4 完美消去排序 | 第14-16页 |
| §1.5 极小分离集的一些基本性质 | 第16-25页 |
| §1.6 G 的极小三角化(minimum triangulation) | 第25-27页 |
| 第二章 图的分解 | 第27-39页 |
| §2.1 引言 | 第27-28页 |
| §2.2 极大素子图(maximal prime subgraph) | 第28-32页 |
| §2.3 P-分解 | 第32-34页 |
| §2.4 图分解的算法 | 第34-36页 |
| §2.5 极大素子图树(MPD-tree) | 第36-39页 |
| 第三章 超图的有关性质 | 第39-49页 |
| §3.1 引言 | 第39-40页 |
| §3.2 无圈超图的刻画 | 第40-49页 |
| 第四章 总结与展望 | 第49-52页 |
| §4.1 工作总结 | 第49-50页 |
| §4.2 展望 | 第50-52页 |
| 参考文献 | 第52-59页 |
| 致谢 | 第59-60页 |
| 攻读硕士学位期间已发表或录用的论文 | 第60-62页 |