特定图类在曲面上的嵌入个数

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:villmid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究的是拓扑图论里的一个重要问题,即图在曲面上的嵌入。  本文研究的嵌入是胞腔嵌入,所关注的曲面是不可定向的小亏格曲面,包括射影平面,Klein瓶和可定向曲面.图的高亏格曲面上的嵌入依赖于它在低亏格曲面上的嵌入个数,因此,本文为高亏格曲面上的嵌入的研究奠定了一定的基础。本文研究的广义petersen图是拓扑图论中的重要图类之一.本文讨论了一类广义petersen图在小亏格不可定向曲面上的嵌入个数,另外还得到了一类图在可定向曲面的亏格分布.下面简要的介绍本文中各章的主要内容。  第一章,首先对图论发展作了一简要的回顾,然后对曲面嵌入的相关概念及研究背景做了简要介绍,随后对曲面的多边形表示、代数表示、曲面分类,及曲面上的拓扑运算作了详细介绍,另外给出了嵌入的联树模型等.最后,对文章结构及各章内容进行了简介。  第二章,以联树模型及曲面的多边形表示作为基础,研究了一类广义的pe-tersen图在射影平面和Klein瓶上嵌入的个数。  第三章,利用联树法研究了一类图在可定向曲面上的嵌入,并得到了它的亏格分布。  第四章,对文章进行总结,概述文章的主要结论以及对今后工作的展望。
其他文献
在气动加热和气动载荷联合作用下红外窗口内部产生复杂的温度场和应力应变场,导致窗口破裂、光畸变、热辐射干扰和膜层脱落等现象,使红外窗口的结构和功能失效,这些现象统称
复杂网络是在许多实际或理论问题的研究中,把系统内部基本单元之间的相互作用简化地表示为图论中赋权或不赋权的顶点之间的赋权或不赋权的“边”,来迸一步研究点与边之间的关系
本文讨论了模糊Choquet积分及三种推广形式的模糊Choquet积分的基本性质,主要包括以下内容:   1.讨论了若干模糊Choquet积分有别于Choquet积分的性质,证明了模糊Choquet积
对于图灵斑图的数学机制描述,通常是指常微系统的稳定常数平衡态在加入扩散后发生稳定性反转,在其附近会产生图灵斑图.然后用某类模型实现这一过程,得出产生图灵斑图所需的参数条
电容层析成像(ECT)是一种可获取封闭区域内介质分布图像的过程成像技术,它具有非侵入性、适用范围广、价格低廉等优点,因此在多种工业生产过程中得到广泛运用。传统的确定性
非线性动力系统中,混沌现象广泛存在,如何控制和利用混沌是当前科学研究的热门课题。混沌控制有两种要实现的目标,即抑制系统的混沌和使系统产生混沌的行为。目前,混沌控制的方法
简化复杂的网格模型,减少模型的数据量,对于数字几何处理技术的各个研究领域技术的发展以及推广都有非常重要的意义,尤其是模型的实时渲染和传输。由于科技的发展,可视化技术