中文摘要 | 第1-7页 |
英文摘要 | 第7-11页 |
符号说明 | 第11-12页 |
第一章 绪论 | 第12-16页 |
§1.1 竞争图 | 第12-14页 |
§1.2 竞争数 | 第14-16页 |
第二章 竞争图和竞争数 | 第16-35页 |
§2.1 准备知识 | 第16-25页 |
§2.1.1 各种竞争图 | 第17-21页 |
§2.1.2 各种竞争数 | 第21-23页 |
§2.1.3 相交图与相交数 | 第23-25页 |
§2.2 竞争图的判定 | 第25-31页 |
§2.2.1 有向图的竞争图 | 第25-27页 |
§2.2.2 偏序集的竞争图 | 第27-31页 |
§2.3 竞争数的刻划 | 第31-35页 |
§2.3.1 有向图的竞争数 | 第31-33页 |
§2.3.2 偏序集的竞争数 | 第33-35页 |
第三章 平面点集的竞争图 | 第35-40页 |
§3.1 准备知识 | 第35-36页 |
§3.2 平面点集的偏序集的性质 | 第36-37页 |
§3.3 平面点集的竞争图的判定 | 第37-40页 |
第四章 平面点集的双竞争图 | 第40-68页 |
§4.1 平面点集的双竞争图是梯形图 | 第40-50页 |
§4.1.1 准备知识 | 第41-43页 |
§4.1.2 DC(D)的性质 | 第43-46页 |
§4.1.3 定理4.1.1的证明 | 第46-48页 |
§4.1.4 对DPK~2的一些说明 | 第48-50页 |
§4.2 D的两个极小禁用子图 | 第50-58页 |
§4.2.1 D中某些图的顶点在R~2上的分布情况 | 第50-56页 |
§4.2.2 定理4.2.1的证明 | 第56-58页 |
§4.3 D与其它图类的关系 | 第58-68页 |
§4.3.1 图类以及可比较性 | 第58-62页 |
§4.3.2 D与梯形图子类的关系 | 第62-63页 |
§4.3.3 D与容忍图类及其子类的关系 | 第63-68页 |
第五章 带限制条件的两个平面图同时嵌入的交叉数 | 第68-77页 |
§5.1 准备知识 | 第68-70页 |
§5.2 主要结果 | 第70-77页 |
§5.2.1 Cr_2~2(G_1∨G_2)和Cr_2~2(G_1∧G_2)的精确值 | 第70-72页 |
§5.2.2 Cr_3~2(G_1∨G_2)的上界 | 第72-77页 |
第六章 结束语 | 第77-79页 |
结束语 | 第77-79页 |
参考文献 | 第79-91页 |
附录一 致谢 | 第91-92页 |
附录二 作者读博士期间发表和录用论文情况 | 第92页 |