致谢 | 第1-6页 |
中文摘要 | 第6-8页 |
ABSTRACT | 第8-10页 |
目录 | 第10-12页 |
符号说明 | 第12-14页 |
第一章 绪论 | 第14-22页 |
·研究背景 | 第14-16页 |
·相关概念与性质 | 第16-22页 |
第二章 图的上可嵌入性与顶点数 | 第22-34页 |
·主要引理 | 第22-30页 |
·主要结论 | 第30-34页 |
第三章 最大亏格的下界与最小度和围长 | 第34-46页 |
·简单图的最大亏格的下界 | 第34-41页 |
·非简单图的最大亏格的下界 | 第41-46页 |
第四章 上可嵌入性与相邻顶点的度和 | 第46-56页 |
·主要引理 | 第46-51页 |
·主要结论 | 第51-56页 |
第五章 上可嵌入性与独立集 | 第56-78页 |
·上可嵌入性与独立顶点度和 | 第56-65页 |
·上可嵌入性与独立数及不相邻顶点度和 | 第65-78页 |
第六章 非上可嵌入的3-正则图的结构 | 第78-88页 |
·主要引理 | 第80-86页 |
·主要结论 | 第86-88页 |
第七章 进一步研究计划 | 第88-90页 |
参考文献 | 第90-94页 |
索引 | 第94-96页 |
作者简历 | 第96-98页 |
学位论文数据集 | 第98页 |