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

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:abc123student
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定图G在给定曲面上的不等价的嵌入个数是拓扑图论中一个重要的研究方向,这一问题也被称为曲面嵌入的分类问题.1987年,Gross和Furst引入了图在可定向曲面上的亏格分布,随后Gross和Chen等人又将亏格分布推广到了完全亏格分布.   2003年,刘彦佩教授创建了嵌入的联树模型,许多专家学者利用嵌入的联树模型,得到了很多新的结果.研究表明,图的亏格分布是NP-难问题,对于大部分图类,我们尚不能得到其亏格分布和完全亏格分布,但图在不同亏格曲面上的嵌入个数往往存在着一定的相关关系甚至是递推关系,因此对于暂不能得到其亏格分布和完全亏格分布的图类来说,研究其在小亏格曲面,如球面,环面,射影平面,Klein瓶上的嵌入个数就尤为重要了.本文研究了两类图:分别是在鹅卵石路图和图Nn上加边构造而成.鹅卵石路图和图Nn,Chen和郭已分别得到其完全亏格分布,但加了一条边之后的图,在研究其亏格分布时就困难重重了.本文利用嵌入的联树模型,分别对其在球面及射影平面上的嵌入进行了细致地研究.下面简要地介绍本文各章节的主要内容:   第一章首先对曲面,曲面嵌入,曲面的多边形表示等概念进行了叙述,并对拓扑图论中关于曲面嵌入的重要结论,理论体系及本文的研究背景进行了介绍.   第二章首先介绍了嵌入的联树模型理论,并列出或证明了一些本论文中所需要的相关的引理.   第三章研究了图Gn在球面及射影平面上的嵌入,利用嵌入的联树模型和组合计数的方法,得出了其在球面及射影平面上的嵌入个数.   第四章研究了图Fn在球面及射影平面上的嵌入,利用嵌入的联树模型和组合计数的方法,得出了其在球面及射影平面上的嵌入个数.   第五章对研究成果进行了总结.
其他文献
设Kv是一个v阶完全图且λKv表示图Kv的每条边重复λ次.给定一个图族G,其中每个图均是简单的且连通的一个v阶的λ-重G-设计,记为(λKv,G)-设计,是指元素对(X,B),其中X是Kv的顶点集且B
本文的主要思想是将复多重位势论中的方法应用到其他结构,这里我们分别应用到了实k-凸函数以及四元多次下调和函数上,将关于复Monge-Ampère算子的一些成果分别做到了实k-Hessi
本文研究如下形式的带有临界Sobolev指数的拟线性椭圆型方程此处公式省略,其中,此处公式省略是p-Laplace算子,2≤p< N,p*= NP/N-P。是临界Sobolev指数,该方程的退化形式来源于流
本文研究双曲空间中一类Hénon方程:{-△BNu=|d(x)|αup-1u>0,x∈Ω(1)u|(e)Ω=0其中△BN表示双曲空间BN的Laplace-Beltrami算子,Ω是双曲空间的单位球,d(x)=dBN(0,x),α>0,2<p<2*=2N/N-
矩阵特征值反问题出现在各种应用领域,如粒子物理的核光谱学、结构设计、振动反问题、Sturm-Liouville反问题及数学物理问题的离散化。它具有很强的物理背景和实际意义,吸引着
本文主要研究了双曲几何偏微分方程的整体解.  首先,在第一章中,我们介绍了双曲几何偏微分领域他人的主要工作.本文的主要结果如下:  在第二章中,对于R3+1中的含有一个零形
张家界是全国著名的风景旅游区,也是“选派纪委书记”模式的成功实践区。市纪委通过向下选派纪委书记,使全市的反腐倡廉工作很快在全省名列前茅。这一看似偶然的现象,使人们
伴随着以计算机科学为代表的第三次工业革命的爆发,古老的组合数学重新焕发青春,而编码理论更是现代计算机科学和数字通信技术的核心。组合数学、计算机理论和数字通信技术的研
本实验采用SD大鼠脑损伤模型,设对照组和照射组,采用低能量半导体激光器对大鼠股静脉进行血管外照射,水迷宫试验测定大鼠记忆功能,并测定脑组织和血SOD、MDA含量.结果发现低