| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 符号说明 | 第6-8页 |
| 第一章 绪论 | 第8-16页 |
| §1.1 相交图 | 第8-9页 |
| §1.2 最节省的相交表示 | 第9-11页 |
| §1.3 相交图的唯一可表性 | 第11页 |
| §1.4 探针区间图和STS-探针区间图 | 第11-14页 |
| §1.5 边团图 | 第14-16页 |
| 第二章 相交数和分数相交数 | 第16-44页 |
| §2.1 基本概念 | 第16-18页 |
| §2.2 Helly相交数 | 第18-20页 |
| §2.3 分数相交数 | 第20-24页 |
| §2.4 边团图为完美图的图 | 第24-28页 |
| §2.4.1 不受菱形约束的消去图 | 第24-27页 |
| §2.4.2 不受菱形约束的消去图不是相交图类 | 第27-28页 |
| §2.5 满足i(G)=i_f(G)=i_h(G)的图类 | 第28-36页 |
| §2.5.1 极大团不可约图类间的层次关系 | 第31-36页 |
| §2.6 ST加权算法 | 第36-40页 |
| §2.7 图的强乘积的相交数 | 第40-44页 |
| 第三章 异相交表示和异相交数 | 第44-54页 |
| §3.1 异相交数和Helly异相交数 | 第44-49页 |
| §3.2 P-图和相交数 | 第49-51页 |
| §3.3 区间图和P-图 | 第51-54页 |
| 第四章 唯一可表示性 | 第54-58页 |
| §4.1 关于Helly相交表示的唯一性 | 第54-55页 |
| §4.2 P-图的唯一可表示性 | 第55-58页 |
| 第五章 探针区间图和STS-探针区间图 | 第58-64页 |
| §5.1 探针区间序与探针区间图 | 第58-59页 |
| §5.2 STS-探针区间图的刻划 | 第59-62页 |
| §5.3 STS-探针区间图的判别算法 | 第62-64页 |
| 第六章 边团图 | 第64-74页 |
| §6.1 边团图的判别问题 | 第64-69页 |
| §6.2 几种图类的边团图 | 第69-74页 |
| 结束语 | 第74-76页 |
| 参考文献 | 第76-84页 |
| 致谢 | 第84-86页 |
| 攻读博士学位期间撰写论文情况 | 第86-88页 |