| 【中文题名】 | 曲面上一些图的嵌入性质 |
| 【英文题名】 | Embedding Properties of Some Graphs on Surfaces |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-9-11 |
| 【中关键词】 | 柔性,嵌入,（局部）大边宽嵌入,圈空间,交叉数,不可定向交叉数序列 |
| 【英关键词】 | flexibility,embedding,（locally） LEW-embeddings,cycle space,crossing number,nonorientable crossing number sequences, |
| 【分类导航】 | 数理科学和化学>数学>几何、拓扑>微分几何、积分几何>微分几何> |
| 【论文摘要】 | 本文主要研究了拓扑图论中的重要研究领域—图在曲面上的嵌入性质，给出了轮图和轮型图(Halin图)在环面上柔性的计算公式；证明了局部大边宽嵌入图的一些性质，并且证明了存在无数的图满足局部大边宽嵌入条件而不满足大边宽嵌入条件，同时，证明了在局部大边宽条件下存在多项式时间算法可以找到一个图的最短可收缩圈；最后，我们对一些图在射影平面上的交叉数问题进行研究，得到了它们的不可定向交叉数序列，具体内容如下：
1．利用Jordan曲线定理和经典的组合计数方法，得到了轮图在环面上柔性的计算公式，结合轮图的结果以及环面的性质，得到了轮型图(Halin图)在环面上柔性的计算公式。
2．利用C．Thomassen在大边宽嵌入方面的工作，得到了局部大边宽嵌入图的一些性质，再利用线性代数的知识，证明了在局部大边宽条件下存在多项式时间算法可以找到一个图的最短可收缩圈。
3．利用子式理论的部分结果，证明了一些循环图C(10，4)，C(9，3)，C(8，3)在射影平面上的交叉数，再利用嵌入技巧，得到了它们的不可定向交叉数序列，并证明C(10，4)的不可定向交叉数序列不是凸的。 |
| 【论文题纲】 |
|
摘要 |
7-8 |
|
ABSTRACT |
8-9 |
|
第一章 概述 |
9-11 |
|
1.1 基本概念 |
9-11 |
|
第二章 轮型图在环面上的柔性 |
11-24 |
|
2.1 引言与基本概念 |
11-12 |
|
2.2 轮图在环面上的柔性 |
12-17 |
|
2.2.1 轮图在环面上柔性的计算公式 |
12-16 |
|
2.2.2 应用 |
16-17 |
|
2.3 Halin图在环面上的柔性 |
17-24 |
|
第三章 局部大边宽嵌入的一些性质 |
24-37 |
|
3.1 引言与基本概念 |
24-25 |
|
3.2 大边宽嵌入的基本性质 |
25-27 |
|
3.3 局部大边宽嵌入的一些结果 |
27-37 |
|
第四章 几类循环图的不可定向曲交叉数序列 |
37-44 |
|
4.1 引言与基本概念 |
37-38 |
|
4.2 循环图C(10，4)的不可定向的交叉数序列 |
38-42 |
|
4.3 循环图C(9，3)和c(8，3)的不可定向的交叉数序列 |
42-44 |
|
附录 |
44-47 |
|
参考书目 |
47-49 |
|
论文完成情况 |
49-50 |
|
致谢 |
50 |
|
| 【DOI】 | LunWen.ID:2.2008.14050 |
