关于图的最大亏格

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:weiqiangting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的可嵌入性的概念源于平面性,早在30年代初,波兰数学家K.Kuatowski和其后美国数学家H.Whitney,S.Maclane在图的可嵌入性方面做过精湛的研究。他们在该方面都创立了各自的理论。50年代,中国数学家吴文俊基于代数拓扑学中的理论揭示了判定图的平面性的一个判断准则,其后又得到许多学者的改进,提出了更好的算法,如刘彦佩基于确向树,使算法的复杂性上达到了线性顶峰,在图的平面性和平面嵌入上做出很大的贡献。随着研究的深入,到70年代,Nordhuas E,Stewart B,White A等人提出了图在曲面上的可嵌入性问题,其中最大亏格问题及图的上可嵌入性是重要的组成部分。 亏格是图的一个拓扑不变量,本文主要总结和研究了图在曲面上嵌入的最大亏格,揭示了图的某种属性或含有一定特征的图对其最大亏格的影响。全文分为三部分: 在第一章中,首先介绍了图论中图的参数的基本定义,综述了图的嵌入性理论的基本知识,从图的平面嵌入引出了图在曲面上的嵌入,重点叙述了图的最大亏格理论,两个确定最大亏格的基本定理,一个是Xuong的理论,一个是Nebesky理论,两者都是围绕着与图的最大亏格十分密切的参数Betti亏数的大小,揭示了最大亏格的计算方法。之后,黄元秋在Nebeski7理论的基础上,给出了参数Betti亏数与图的特征结构的关系,为从图的结构上来研究图的最大亏格开辟了一个新的途径。 在第二章中,介绍了一些目前已得到的关于图的最大亏格与某些图的参数的理论结果,这些参数包括顶点的度,图的连通度,直径,围长,割点,独立数,嵌入的面的度数,着色数,正则性,2-因子等.对于图的直径,黄元秋和刘彦佩得到了一类直径为4的不含K<,3>子图的简单连通图的最大亏格的下界,但是该下界并非是紧的下界.在第二节中,通过分析和证明改进了他们的结果,并发表了文章,文章中得出改进的结果为紧的下界。最后,对于任意的有限无向的无环图,给出了一种构造上可嵌入图的方法。 第三章为结束语,对最大亏格的某些方面的研究,文中提出了自己的看法,希望所指出的想法能够给以后的研究工作带来益处。
其他文献
随机最优控制是现代控制理论的一个重要分支,近几十年来,随机最优控制在很多领域已有广泛而成功的应用,如飞船导航、卫星天线定位、跟踪问题、存储问题、风险控制及经济学中的投
非线性分析主要研究非线性问题,存在性的讨论是非线性分析的一个重要方面.KKM定理及由此产生的KKM技巧,在许多存在性问题的讨论中起着重要作用.本文主要对非线性分析中的几个
近年来,正交样条配置方法已被广泛应用到各类微分方程数值求解问题中。尽管如此,这种方法被用于求解耦合非线性微分方程的例子还很少。基于此,本文试图用这种方法求解一个耦合非
《六祖斫竹图》,所绘为六祖慧能斫竹的故事。慧能(生卒年不详),俗姓卢,世居范阳,曾为樵夫。为禅宗南宗的开创者,主张顿悟。慧能自幼家境贫寒,三岁丧父,迁居南海。少年时靠砍
潘平奇教授提出的二分单纯形算法通过引入一个与目标函数相关的超平面,以及对最优值存在区间不断二分,产生一系列子问题并求解之。本文将二分单纯形算法的思想与仿射变换相结合
由于每个学生的体育基本素质和能力或多或少有一定的差异,这势必会有一部分学生在体育学习中有一定难处,特别是对一些特殊群体的学生,如肥胖、体质较弱者等,他们或在某个领域
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在科学发展的历史中,人口问题历来和社会学密切地联系在一起,总是被认为属于纯社会科学的范畴.但现在随着科学技术的成就,人口问题已经不单是社会科学的研究课题了,只有与现代数
模糊数一经产生,便被运用到各个工程领域中,并显示了其巨大的功能。但模糊数其概念本身便具有一定的模糊意义。研究模糊数一般是借助其隶属函数来进行探讨,但有的模糊数其隶属函
本报告共分为以下四部分: 第一章,我们考虑了一类非线性非局部的退化反应扩散方程以及反应扩散方程组的爆破问题。我们研究了方程中非局部源与局部源对于爆破性态的影响。当