图嵌入分布及相关性质
摘要 | 第1-5页 |
ABSTRACT | 第5-9页 |
1. 绪论 | 第9-21页 |
·预备知识 | 第9-15页 |
·研究背景 | 第15-21页 |
2. 两类图的完全嵌人分布 | 第21-37页 |
·覆盖矩阵 | 第21-22页 |
·H_n的完全嵌入分布 | 第22-27页 |
·H_n+e_O的完全嵌入分布 | 第27-33页 |
·小结 | 第33-37页 |
3. 多重闭梯图在曲面上嵌人的分类 | 第37-49页 |
·嵌入的联树模型 | 第37-39页 |
·二重闭梯图的亏格分布 | 第39-44页 |
·多重闭梯图在射影平面上的嵌入 | 第44-49页 |
4. 加边与删边运算下图的亏格分布 | 第49-57页 |
·加边 | 第50-55页 |
·删边 | 第55-57页 |
5. 关于图的上可嵌人性 | 第57-65页 |
·引言 | 第57-59页 |
·边条件与上可嵌入性 | 第59-62页 |
·最小度与上可嵌入性 | 第62-65页 |
6. 笛卡尔积图的亏格 | 第65-75页 |
·引言 | 第65-67页 |
·White-Pisanski方法的应用 | 第67-70页 |
·完全正则三部图与二部图的笛卡尔积的亏格 | 第70-75页 |
7. 联图的亏格和交叉帽数 | 第75-91页 |
·准备工作 | 第75-78页 |
·C_n+C_m的亏恪 | 第78-85页 |
·C_n+C_m的交叉帽数 | 第85-91页 |
8. 总结与展望 | 第91-95页 |
参考文献 | 第95-103页 |
攻读博士学位期间发表的学术论文 | 第103-105页 |
致谢 | 第105-107页 |