图在小亏格曲面上的嵌入研究

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:flyliubo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的曲面嵌入是拓扑图论的一个重要的研究方向,很多学者对此进行了研究,也得到了很多的结论.特别地,研究图在不同亏格曲面上的不等价的嵌入个数成为其中一个重要的分支,这即是图的亏格分布和完全亏格分布问题.   近年来利用刘彦佩教授创建的嵌入的联树模型,在这方面又得到了很多新结果.给定图G的一棵生成树,把每条非树边从中间切断为两条边,即得到一个图的联树.从任意一个节点出发沿T和旋走遍联树所有边,依次记录非树边的字母,则得到图G的关联曲面S.图G的关联曲面与其曲面嵌入之间存在着一一对应的关系.   研究结果表明,图的亏格分布是NP难问题,对大部分图类,我们还不能得出其亏格分布和完全亏格分布.然而,图在不同亏格曲面上的嵌入个数往往有一定的相关关系甚至递推关系,从而研究图在某些类型曲面上的个别嵌入亦有着重要的意义,特别地,研究图在球面,环面,射影平面,Klein瓶等小亏格曲面上的嵌入更加有着显而易见的实际意义,本论文利用嵌入的联树模型,专门对一些图类在小亏格曲面上的嵌入进行研究,重点研究了图在射影平面上的嵌入.下面简要地介绍本论文各章的主要内容:   第一章首先对曲面,曲面嵌入,曲面的多边形表示等概念进行叙述,并对拓扑图论中关于曲面嵌入的重要结论和理论体系进行了介绍,随后介绍了本论文的研究背景.   第二章首先介绍了嵌入的联树模型理论,并给出或证明了一些本论文要用到的重要引理以及一些基本定理,包括射影平面和Klein瓶的多边形表示形式等.   第三章研究了多重圈梯图在射影平面上的嵌入,得出了其在射影平面上的嵌入个数和嵌入特征.   第四章研究了两类项链图分别在球面,环面,射影平面,Klein瓶上的嵌入,并且建立了这类图的嵌入与环束、双极图的相关嵌入之间的关系.   第五章研究了循环图C(2n,2)在射影平面的嵌入.   第六章研究了循环图C(2n+1,2)在射影平面上的嵌入.   第七章则对研究成果进行了总结,并展望今后的研究工作.
其他文献
作为一名校长,怎样做管理?首先应有一个宏观的学校管理理念,有一套科学的教师管理办法,有科学、完善的学生管理制度,有一套质量管理体系。
随机序问题一直是概率论中基础而相对困难的重要课题,而排队论中关键指标的随机比较更是具有较大的实际意义和应用价值。本文研究排队过程中排队队长和顾客等待时间的随机比较
学位
量子信息学是一个新兴的研究分支,是量子力学、数学、信息论和计算机理论等多领域的交叉学科.量子态的局域区分问题是量子信息理论中的热点研究问题之一,为量子保密通信提供非常重要的理论支持.所谓量子态的局域区分是指在一个已知的两体或多体正交直积态集合中,某个量子态的不同粒子分别由不同的人(可能分布在遥远的距离)所持有,他们通过测量自己手中的粒子,将测量结果和其他人进行经典通信来确定这个量子态.本文主要研究
学位
本文讨论了利用带有误差的基因型数据进行QTL定位的统计遗传学问题。首先我们基于含有误差的基因型数据考虑了每个个体的所有可能的基因型。然后在回交模型的框架下,给出估计
本论文主要分为三个部分.   在第一章中,给出了论文后面将要用的一些基本的记号,介绍了Hermite插值和截断Hermite插值及其收敛性,以及Grunwald定理,最后给出了本文的主要
在当前的教育改革新形势下,高中数学教学对于学生学习能力的培养更为重视,要通过拓展学生的思维去满足其今后学习与发展的需求,帮助学生奠定坚实的数学基础.高中数学较为深入
本文基于Lyapunov稳定性理论,在考虑了网络诱导时滞和介质访问约束共存现象的前提下,研究网络控制系统的稳定性与控制问题.首先,根据时变时滞的有界性,对定常网络控制系统构
在传统的能够抵抗住安全性分析的数字签名系统中,如果签名密钥保存良好,系统是安全的,一旦签名密钥泄漏,系统的安全性就变得十分脆弱。针对这个问题,人们提出了许多不同的方
新课程标准指出,要从学生的生活经验和已有的知识中学习和理解数学。数学是一门基础学科,生活中处处有数学。利用数学课堂将数学知识和学生的生活经验紧密联系起来,使数学知识贴