关于图的最大亏格研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:liond1803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自E.A.Norldaus,B.M.Stewart和A.T.White[1]等人于上世纪70年代初提出图的最大亏格概念以来,先后有许多图论学者都投身于这一拓扑参数的研究.由于N.H.Xuong[2],Y.P.Liu[3]等于上个世纪70年代末分别独立地给出了刻画图的最大亏格的表示定理和L.Nebesky[4]于上个世纪80年代初又给出了图的最大亏格的另一种对偶形式的刻画,因此关于图的最大亏格的研究取得了很重要的进步.上世纪90年代末,黄元秋的博士论文[5]对图的最大亏格进行了系统地研究及简化.目前,对于图的最大亏格研究主要集中在2个方面,一方面:希望能确定一些上可嵌入图类,即其最大亏格可取得最好的上界[β(G)/2];另一方面:希望得到一些非上可嵌入图类的由图的其它参数表示的最大亏格下界.本文主要从以上两方面进一步研究图的最大亏格,得到了一些新的上可嵌入图类,及一些图类的最大亏格较好的下界,推广了相关结果.本文的主要结果如下: (1)若G为2-边连通简单图,且满足以下条件之一: (a)α(G)≤2; (b)α(G)≥3,且对于任何彼此不相邻的三个顶点vi(i=1,2,3)都有 3∑i=1dG(vi) ≥|V(G)|-3g(G)+7,则G是上可嵌入的,其中下界“V|(G)|-3g(G)+7”是最好的.对于3-边连通图也有类似的结果.这推广了。Y.C.Chen[6]的结果. (2)设G为k-边连通图,满足: a(G)≤((k-1)2+2[g(G)/2]+1+(-1)(g(G)+1)/2((k-1)(k-2)+1)-1其中k=1,2,3,则G是上可嵌入的.且不等式的上界是最好的.这推广了Y.C.Chen[7]的结果. (3)设G为k-边连通简单图,若对G中任意圈C,存在点x∈C满足: dG(x)>|V(G)|/[(k-1)2+2]+k-g(G)+2,k=1,2,3,则G是上可嵌入的.且不等式的下界是最好的.关于这方面的结果,目前尚属首次. (4)设G是简单连通图,则ξ(G)≤α(G)/[ g(G)/2],进而得到了最大亏格γM(G)的一个比较好的下界.改进了Y.Q.Huang[8]的结果.
其他文献
概周期型序列是与概周期型函数紧密相关的概念,并且在讨论微分方程和差分方程的解的问题中有重要的应用。差分方程是研究离散动力系统轨道问题的变分方程时提出来的,随后它在很
有限体积方法从微分方程的积分守恒形式出发导出计算格式。该方法具有非常好的守恒性质,且计算量小,计算精度高,在偏微分方程计算中应用广泛。 本文主要由两部分组成,一是考虑
摘要:双电源自动转换开关因其优越的电源转换性能,在电网系统中得到越来越广泛的应用。转换时间作为其重要的性能指标之一,是3C认证检测必须重点检测的项目。本文分析了双电源自动转换开关的试验标准,并利用计算机数据采集系统采集其整个转换过程,通过以波形的形式清晰显示出其转换的整个过程,并明显的指示出转换过程的各个分界点,实现对时间参数的精确检测,这对提高产品检验的精确性具有重要的意义。这可为产品检验人员提
期刊
延时微分方程在许多问题中出现,如种群的繁殖,人口的增长,控制论,电力网络中的能量损耗,神经网络等等。在数值处理时,人们普遍认为它与常微分方程数值解没有区别,但事实并非如此。实
摘要:随着近些年来我们国家在经济和技术上不断的发展,人们的生活水平也得到了极大的提高,正是因为这样一种良好的状况,人们对于自己的生活和居住环境的关注度也越来越高。因此,建筑中给排水系统的设计也就逐渐受到了人们高度的关注。本文就是在这样一个基础上,对建筑给排水设计施工中的常见问题以及其相应的解决措施进行了较为详尽的研究、分析和讨论。  关键词:建筑给排水,设计施工,辅助措施  Abstract: a
期刊
矩阵向量积是数值代数中一种基本运算,传统的算法需要O(n2)浮点运算。本文研究实对称Toeplitz矩阵与实向量积的快速算法。众所周知,Toeplitz矩阵在科学和工程计算中广泛应用。
中国作为大宗商品的主要消费国、进出口国,如何保护国企减少国际竞争冲击及国家综合利益,如何做到先发制人,如何制定国内期货市场的发展战略,提升国际地位和竞争力等等,都是迫切需
本文从代数和几何的观点来研究高维Mobius变换和高维离散Mobius群.全文的安排如下: 在第一章,我们主要介绍问题的研究背景和我们得到的主要结果. 在第二章,我们主要介绍高维
偏微分方程数值解在计算数学的研究领域占有重要地位,差分方法是目前主要方法之一,在众多差分格式中,显格式计算量小,但往往受稳定性的制约,隐格式一般稳定性好,但在每一个时间层都
随着信息和网络技术的发展,数字版权管理问题日益突出。密码学和数字水印技术被认为是解决数字版权管理问题的两种有效方法。传统的密码学技术侧重于对数字产品的访问控制和