图的平面性及上可嵌入

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:cbxabc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全文共分两大部分。第一部分即为第一章和第二章,主要关注于图的平面性判定问题。在第一章中,给出了图的一些基本概念,其中包括在辅助图中所需要的确向树和确向浸入的定义。在第二章中,主要介绍了图平面性的辅助图判定法,这一理论是刘彦佩上个世纪八十年代创立的。包括图的平面性0-辅助图判定法和平面性3-辅助图判定法。其中平面性3-辅助图判定法,即树变量判定法,是在0-辅助图判定法的基础上减少变量的个数予以分类所得。并用K5图举例说明判定法的使用。第二部分,为后三章。主要讨论了图的曲面嵌入中的上可嵌入性。第三章,简单介绍了相关于图的上可嵌入的一些基本概念和定理。第四章主要介绍了关于图的最大面次与上可嵌入性的工作,在以前图论工作者的基础上给出一类最大面次为6的图Φ的集合。并证明对于任何一个无环图G()Φ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的。进而,确定了集合Φ中图的构作。第五章主要关注于最大面次大于6的无环图G,利用最大圈长gM(G)、匹配数m(G)、支配数d(G)、及Betti亏数等参数,分别给出了非上可嵌入图最大亏格的两个较好下界。并举例证明此为最好下界。
其他文献
摘要本文应用细分的思想,以离散曲面上的离散参数曲线网为研究对象,在文献[1]的基础上,提出了一种简洁快速的重心加细方法.应用这种加细方法,我们给出了一种针对由离散参数曲
学位
本文从理论和应用的角度,对任意次 C-Bézier 曲线曲面的性质进行了深入研究。着重讨论了高阶导矢、降阶、拼接等几何配套性质。还研究了三次 C-Bézier 曲线的奇异性和凸性
本文主要利用留数方法研究二项式系数,第一类无符号Stirling数,第二类Stirling数,n-阶Bell数,Bernoulli多项式,普通型Bell多项式,Riemann zeta函数,q-级数,超几何级数及r-函
本文研究了解大型稀疏鞍点问题迭代算法,主要就解鞍点问题的SOR-Like迭代、HSS迭代算法的格式和收敛性展开了介绍和研究,并且研究了一种新的解鞍点问题的迭代算法,全文共分为四