图嵌入分布及相关性质

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:dzf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用拓扑图论中图的可嵌入性理论,Mohar的覆盖矩阵法,刘彦佩的图嵌入的联树模型,Gross的加边技巧,以及White-Pisanski理论等,研究图在曲面上的嵌入分布和一些相关的性质.其主要研究内容包括图的完全嵌入分布、图的亏格分布、笛卡尔积图的亏格和交叉帽数、联图的亏格和交叉帽数、图的上可嵌入性等.它们是拓扑图论中关于图的嵌入研究的一些重要或关键问题.本文取得的结果主要在以下几个方面:   1.1989年,Mohar给出了嵌入曲面的拓扑类型与对应的覆盖矩阵的秩之间的关系.1994年,Chen,Gross和Rieper首次利用覆盖矩阵方法,计算了necklaces,closed-end ladders和cobblestone paths的完全嵌入分布.本文第二章,我们进一步应用Mohar的覆盖矩阵,得到了由双极图D3所构成的两类图的完全嵌入分布.   2.1989年,Furst,Gross和Statman首次引进闭梯图(closed-endladders)并得到其亏格分布.本文第三章,利用刘彦佩创建的嵌入的联树模型,得到了二重闭梯图(closed-end double-ladders)的亏格分布的一个递推关系,并进一步给出了多重闭梯图(closed-end muti-ladders)在射影平面上的嵌入个数.   3.设(G,u,v)是以u和v为根的双根连通图,用边e连接根u和(r).所得之图记为G+e.Gross对根u和(r)的度均为2的情形,给出了G+e的亏格分布与(G,u,v)的部分亏格分布之间的一个关系.本文第四章,我们在条件上进行了推广,将其中一个根的度推广到任意大的情形,划分依据进行了改进,并由(G,u,v)的部分亏格分布导出了G+e的亏格分布.   4.图G的最大亏格γM(G)有上界(l)β(G)/2」,其中β(G)为G的Betti数,若γM(G)=(l)β(G)/2」,则称G是上可嵌入的.任韩等人在文[J.EastChina Normal University(Natural Science),5(2010),1-13]中,全面阐述了近30年来关于图的最大亏格及其相关问题所取得的进展,并提出了如下两个猜想:(1)设G为简单连通图,且G的每条边含在一个三角形K3中,则G是上可嵌入的;(2)设c为任意的正数,则存在一个自然数N(c),使得对每一个图G,若G的点数n≥N(c),且最小度δ(G)≥cn,则G是上可嵌入的.本文第五章,我们否定了上述两个猜想,并探讨了上述猜想成立的条件.   5.令Km,m,m(m≥1)是一个完全正则三部图,G是一个围长大于4的二部图,且G的最大度△(G)≤2m.本文第六章,我们应用White-Pisanski理论,计算了笛卡尔积图Km,m,m×G的亏格,并类似得到了Km,m,m与一些非二部图的笛卡尔积的交叉帽数.   6.设Cm和Cn分别表示有m个点和n个点的两个不交的圈,Cm+Cn表示Cm与Cn的联图.本文第七章,得到当m>3且n>3或m=n=3时,Cm+Cn的亏格为「(m-2)(n-2)/4(]),其交叉帽数为「(m-2)(n-2)/2(」).
其他文献
极值理论是统计学的一个独立分支,主要用于研究分析极值事件的统计规律性.它在自然学科以及社会学科都有着广泛的应用.极值理论以Fisher-Tippett定理为基础,说明同分布随机变量
二次特征值问题(QEPs):(λ2A+λB+C)x=0实际应用的范围非常广泛,而双曲型二次特征值问题是二次特征值问题的一种特殊分类.本文主要研究双曲型二次特征值问题和超阻尼二次特征
现阶段,我国各方面的改革如火如荼,因此,酒店管理的创新发展就显得比较重要,大众化旅游时代的发展,就要充分重视酒店管理方法的科学应用。基于此,本文主要就大众旅游时代酒店
很多年前已经有人证明了旋转对称布尔函数可以有效地应用在加密的哈希函数上从此,旋转对称函数被证明了在密码学的几个领域内都非常有用。由于这类函数在密码学中的重要性,诸
摘 要:随着我国社会经济水平的不断发展,化工机械制造行业的发展变得越来越迅速,在化工机械制造过程中应用各种节材措施,可以从根本上节约成本,同时提高化工企业的经济效益,因此近年来越来越多的化工企业开始重视化工机械制造过程中的节材的使用,本文通过对化工机械制造过程中的节材的重要性以及节材途径进行分析,旨在促进化工企业的可持续发展。  关键词:化工机械制造;节材;重要性;节材途径  引言  随着现代工业
本文利用Lorenz模式,对切线性模式的有效性进行相关研究,并用数值试验验证了其理论的正确性.首先,利用隐式滤波无导数优化算法寻找切线性模式与非线性模式发展相差最大的最优扰
曲面是连通的紧2维流形.能画在曲面上使得其边仅在端点处相交的图称为曲面嵌入图.曲面嵌入图作为一个重要图类,一直是物理学和化学研究领域中受到高度重视的研究模型.特别是嵌
近年来,随着消费理念的转变,居住空间的消费日益向品质看齐,家装市场的规模也随之不断擴大。2014年,“互联网家装”的概念诞生,爱空间、有住网等新兴家装企业接连获得巨额融资,曾经“怨声载道”的家装行业迎来了新的竞争格局。在这些打出“互联网家装”旗号的创业者中,既有经验丰富的行业扎根者,也有期待改变行业现状的新晋创业者。经过三年的市场激荡,资本对家装行业的热情逐渐趋于理性,投机者逐渐淡出市场,而优秀的
摘 要:IDS-1000千米定向钻机在原有煤矿井下钻机的基础上进行了优化的设计和加装了AMT公司生产的导向系统,实现了钻机的定向钻进,性能更加优良,运行更加稳定,尤其在瓦斯抽放利用方面效果显著。本文就围绕其在平朔矿区的应用展开了具体的论述。  关键词:IDS-1000千米定向钻机;瓦斯抽放钻孔;矿井地质勘探;平朔矿区  一、引言  2011年,为了解决平朔煤炭工业公司井工矿的井下水、构造、采空区等