关于正则图的最大亏格的下界

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:hguhV
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到。图在曲面S上的嵌入是指把图画在曲面上,使得G中的边只在公共的端点相交,且它的每个面都同胚于平面上的一个开圆盘。连通图G的最大亏格γM(G)定义为使G在亏格为k的可定向曲面上有2-胞腔嵌入的最大整数k。E.Nordhaus、B.Stewart和A.T.White在文献[1]中引入了连通图G的最大亏格γM(G)的概念以来,图的最大亏格和上可嵌入性问题引起了广泛关注。但是还有很多图类都不是上可嵌入的。因此,最大亏格的下界的问题引起了人们的广泛关注。   本文给出了连通正则图的最大亏格的下界并进行了证明。第一章对图的最大亏格、在可定向曲面上的嵌入的相关概念及研究背景进行简要介绍。第二章利用非上可嵌入图的结构特征对连通正则图进行了拆分,然后通过反证法得到了连通正则简单图最大亏格的下界,并举例证明了此下界的最优性。第三章利用非上可嵌入图的结构特征对连通正则无环图进行了拆分,然后通过反证法得到了一些连通正则无环图最大亏格的下界,并举例证明了此下界的最优性。
其他文献
传统的有线通信是可靠的,而近来高速发展的无线通信是通信行业研究的热点之一。无线通信的特点就是在于它传输数据的信道是不可靠的,由于信道衰落等原因它是时变的。当数据传
随着社会科学技术的不断发展,在工程制造中对材料结构的质量要求也越来越高,而界面广泛存在于这些材料结构中,就材料破坏研究而言,由于材料本身的差异性使得断裂力学的应用在合理
本论文考虑了2维紧致无边曲面上的预定高斯曲率问题.确切地说,预定高斯曲率问题是指给定一个带有黎曼度量g0的紧致无边曲面M以及定义在M上的一个光滑函数f,问是否可以找到一个
极值理论在分析地震的毁灭性风险方面运用广泛.广义的帕雷托分布(GPD)所包含的理论可用于估计当分析尾行为在超过某一个极限值时所造成的损失.尽管如此,中间部分的行为也是非
本文研究了一类带有乘性白噪声的反应扩散方程的吸引子及其维数估计,主要做了如下工作:首先,对方程作变换,将其转化为一个带随机系数的微分方程,利用Galerkin方法并结合该变
非线性共轭梯度法是求解最优化问题的一类有效算法,该算法的显著优点是存储量小,且具有较好的收敛性,因此被广泛应用于求解大规模的最优化问题。但是,有些传统的共轭梯度法不能保
卫星编队飞行是由若干个卫星按照一定的构型排列组成,这些卫星协同完成某项空间任务。卫星编队飞行有便捷、能耗量小、性能强、便于维护等优点。但是多个卫星都在相近的轨道