若干图类的亏格分布研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:nc_xujian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的亏格分布是由著名的图论学家Gross上世纪80年代引入的,它是从整体上刻划图在给定的可定向曲面上的嵌入数量的分布情况,是图的一个重要拓扑不变量.其理论在判断图同构、复代数曲线模空间计算、理论物理中的量子场论、弦理论等领域中有应用.自上个世纪以来,国内外许多著名学者投入到这一领域的研究.如Gross、 Mohar、Stahl、Robertson、 Seymour、 White、Tucker、 Bonnington等等,以及国内刘彦佩、黄元秋、杨元生、蔡俊亮、任韩、郝荣霞、陈仪朝等人.但是Thomassen已经证明了计算一般图的亏格分布是一个NP-完备问题.由于其难度,到目前为止有关亏格分布的结果并不是很丰富,且能确定其亏格分布的图类基本上结构比较特殊,很多方法无法直接推广到一般的图形上.本文试图用一些新的方法探讨若干图类的亏格分布,已经取得了以下几个方面的结果:  1.2011年,Gross在文献[15]中研究了根点u,v度均为2的双根图(G,u,v)在其根点自粘合后所得新图的亏格分布.本文第二章,利用删点、加边原理,多种乘法法则,自粘合定理给出了一个双根图在其中一个根点的度为任意大的情形下根点自粘合后图的亏格分布.从而推广了Gross在文献中[15]“两个根点度均为2”的相应结果.  2.研究两个简单图的笛卡尔积的亏格分布问题是拓扑图论的核心问题.本文第三章引入一种新的加边运算,结合图的部分亏格分布,得到了D3×Pn(双极图D3与路Pn的笛卡尔积图)的亏格分布的递推表达式.  3.计算外平面图的亏格分布是拓扑图论关注的一个问题.本文第四章考虑一类5-正则外平面图On的亏格分布.由n个基础图(R1,p,q)迭代粘合可得到一条开放链(Rn,p,q),对图(Rn,p,q)进行修改的加边运算可得到图On.本文利用根-图得到了图(Rn,p,q)的部分亏格分布与图On的亏格分布的迭代计算公式.  4.本文第五章结合运用传递矩阵法与向量积矩阵法,得到了由双路图串联构建而成的两类闭链图的亏格分布计算公式及递推公式.
其他文献
人才资源是第一资源,人才乃强国之本,固国之基。如何正确理解、把握和践行“党管人才”的要求,加速人才队伍建设.推动区域经济和社会的发展,是各级党组织特别是组织人事部门面
学位
学位
Morphic环的引入来自于具有模直和可消性质的unit正则环的等价刻画.Morphic环简洁的等价刻画形式,内直和可消性质以及它与unit正则环之间密切的联系吸引着越来越多的代数学者
优化资源配置问题是一个既古老而又年轻的话题,如何发挥有限资源的最大效能一直是人们研究的热点问题。 本文首先对资源以及资源配置等概念进行简单阐述,并介绍了影响资源配
图像分割是计算机视觉中的关键步骤之一。传统非模型的分割方法由于其方法本身的局部性,有分割区域边界可能不完整、缺乏结合先验知识能力等缺陷,难于满足复杂分割应用的需要
回归分析在工业、商业、经济、管理、工程技术等领域有着广泛的应用,各种回归分析模型的研究自然成为众多学者的研究焦点之一,其中将模糊性引入回归模型是一个重要方面,这就是所
毕竟正则半群的研究策略就是把正则半群理论中的已知结果向毕竟正则半群推广.同余是正则半群研究中的一个重要内容,并且已取得广泛的结果.本文主要研究毕竟正则半群上的最大幂
信赖域算法是求解非线性优化问题的一类重要的数值计算方法,它可以解决非线性方程(组)、无约束和约束优化以及非光滑优化问题.由于信赖域算法良好的性质,即强适性和较强的收
伴随矩阵是矩阵理论及线性代数中的一个基本概念,是许多数学分支研究的重要工具.伴随矩阵作为矩阵中较为特殊的一类,其理论和应用有自身的特点.而在大学的学习中,伴随矩阵只是作