【摘 要】
:
图的嵌入理论是拓扑图论中一个重要的分支.Hilbert和Cohn-Vossen于十九世纪初曾提出过所谓的引线问题[11],在六十年代末由Ringle和Youngs等人解决了.在解决这个问题的过程中,
论文部分内容阅读
图的嵌入理论是拓扑图论中一个重要的分支.Hilbert和Cohn-Vossen于十九世纪初曾提出过所谓的引线问题[11],在六十年代末由Ringle和Youngs等人解决了.在解决这个问题的过程中,引起了对图的嵌入的研究.图的嵌入理论主要研究图能否嵌入到不同的拓扑曲面和图在嵌入曲面上的性质.并不是任何一个图都可以嵌入到任何给定的曲面上.对于给定的一个拓扑曲面,我们可以用它的亏格来刻画,那么引出以下的两个问题:(1)图所能嵌入的曲面有多少?(2)图在某一个嵌入曲面上有多少不同的嵌入?第一个问题实际上是要找到图所能嵌入曲面的亏格分布的范围,而第二个问题则要对图在这些曲面上的不同嵌入进行计数.图的嵌入亏格分布给出了这两个问题的回答.我们用图的嵌入多项式来表示图的嵌入亏格分布,对图的嵌入亏格分布的研究其实就是求取图的嵌入多项式.该文应用了联树嵌入和组合的方法对项链图进行了研究,得到了项链图亏格分布的一个计算公式.
其他文献
随着新课标的逐步实施,使教师意识到必须创新教学方式,越来越专注于如何提高教学本色,使减负和增效有机统一.为此,本文根据笔者多年小学数学教学经验,就如何体现教学本色,实
传染病的存在历来就是一种非常普遍的现象,利用动力学的方法建立传染病的数学模型,并通过数学模型对传染病进行定性与定量的分析和研究已取得了一些成果,主要集中在判定、预
有位领导干部近日说的一席话,令我怦然心动:遍览焦裕禄、孔繁森、范匡夫、郑培民等好公仆的感人事迹,可以发现他们有一个共同特征,那就是在人际关系上非常“简单”——对群
在语文课堂教学中,教师要运用现代教育技术手段,指导学生通过自己积极的活动去探索,从而获取知识,发展智能,培养情感,突出学生在教学活动中的积极性,主动性,创造性,促使其生
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在网络业务研究中,自相似模型作为一种新的网络业务模型比传统的业务模型更精确的描述了高速网络上的网络业务的本质特征. 自相似性对网络的设计、控制、分析和管理产生了巨
分形几何的主要工具是它的许多形式的维数,如豪斯多夫维数、计盒维数、填充维数等等.由已知的分形构造新的分形的一种方法就是利用笛卡耳乘积,在实际中出现的很多分形是乘积
本文首先从粗糙集理论中隶属函数这一概念出发,从语义的角度讨论了粗糙集与模糊集理论的区别与联系。同时建立了普通粗糙集,粗模糊集和模糊粗集中隶属函数的统一描述。基于粗集
该文研究连通图嵌入拓扑曲面的分布,即嵌入的有限个组合等价类的分布问题.在图的最小亏格和最大亏格得到广泛研究的同时,只有少数几类图的亏格分布或全嵌入分布得到了解决.对
课程资源的丰富性和适切性决定着课程目标实现的范围和水平.教师作为课程资源的开发者和建设者,应该具备课程资源的开发意识,笔者在教学实践中积累了一些开发学生身边数学课