几个特定图类的嵌入亏格

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:anabaow1a1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究的是一些图类的曲面嵌入亏格.曲面在拓扑学中,就是无边缘的紧2-维流形,分为可定向曲面和不可定向曲面.图G在曲面上的一个嵌入是指存在一个1-1连续映射h:G→ S,即G的每个顶点对应S上不同的点,然后将图G的边作为连接S上相应端点之间的连续曲线,使得所有代表边的曲线自身无重点,且除端点外不与其它曲线相交.若S-G中每个连通部分都同胚于一个开圆盘,则图G嵌入到曲面S上称为2-胞腔嵌入.一个图G的亏格是指图G可嵌入的所有可定向(不可定向)曲面中最小的曲面的亏格,记为γ(G)((γ)(G)).相似的,有图G的最大亏格γM(G)((γ)M(G)).记gi((g)i)为图G在可定向曲面Si(不可定向曲面Ni)上的不等价的嵌入个数,i≥0(i≥1),则序列gγ(G),gγ(G)+1,…,gγM(G)((g)(γ)(G),(g)γ(G)+1,…,(g)(γ)M(G))为图G的(不可定向)亏格嵌入分布.亏格作为研究网络复杂性的重要依据,能够指示出网络设计的效率,亏格越小,设计越有效率.  下面简要介绍本文各章的内容.  第一章:简要回顾了图的嵌入理论的起源和发展,之后介绍了一些相关的基本概念,以及文章涉及的已有结论.  第二章:首先,基于对平衡超立方体图的研究,算出它的最小亏格.其次,分析了折叠超立方体的结构,优化其最小亏格的上界,它们的最大亏格由四边连通性直接得到.  第三章:利用覆盖矩阵,导出一类类循环图在可定向曲面上的亏格分布.  第四章:给出两类图,广义petersen图P2n,2和星图的并置Gn,用不同的方法计算它们在射影平面上不同的嵌入个数.  第五章:对文章进行总结,并展望今后要做的工作.
其他文献
粗糙集是一种有效地处理不完整和不确定信息的数学工具,但是对于原始模糊数据的处理能力较弱.该文针对粗糙集理论这一不足,将模糊集理论与粗糙集理论相结合,对于两种不同类型
该学位论文首先简单介绍了一下线性规划内点算法的历史背景及研究现状,着重分析了三种主要算法都需要解决的问题:通过求解一个对称正定线性方程组得到下降方向,从而提出了该
信用风险是现代经济生活中极其重要的一种金融风险形式,是现代社会金融机构以及投资者和消费者所面临的重大挑战.近年来,国际金融市场最重要的发展之一就是以信用违约互换为
本论文主要研究的是考虑订货折扣策略的重试排队库存模型,该模型是把商家在订货时会有折扣机会到达现象考虑进来,使得该模型能更好地模拟现实生活中的库存管理现象,因为当供货商
一个图X,我们用V(X),E(X),Arc(X)和A三Aut(X)分别表示它的点集,边集,弧集和全自同构群.如果Aut(X)的一个子群G是传递作用在V(X)和E(X)上,我们称X分别是G-点传递图,G-边传递图
该文主要内容分为三章.在第二章中,我们主要考虑下面noncooperative椭圆系统的多解:(公式略)用变分法,这一椭圆系统对应着一个强不定的泛函.运用对称的临界点原理(参见文[32]
本文应用有限差分方法研究一维的扩展的Fisher-Kolmogorov(EFK)方程,提出了三个收敛阶都是 O(τ2+h4)的高精度的差分格式。第一个格式为两层的非线性格式(S1),证明了解的唯一
本文研究了参数激励和强迫激励联合作用下的非线性动力系统的分岔特性与混沌运动。对含有平方和立方非线性项的这类单自由度系统,应用多尺度方法得到系统的分岔响应方程,从而得
在这篇文章中,我们定义了H3中常平均曲率曲面两类非平凡的形变:T-形变和U-形变.讨论了形变后曲面的存在性和完备性.在文章中,利用Weierstrass组,给出了定义在非单连通黎曼面