图式流形拓扑分类问题的图论方法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:superrocli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图式流形是一个以无向图G为框架产生的管形曲面。本文运用图论中的向量空间,包括圈空间及割空间,研究图式流形的同胚等价类计数问题,一方面简化了群论方法的证明,另一方面推进了一般的计数结果。给出了一种确定图式流形H-等价类代表系的方法,称之为“余树法”。任意选定图G的一个余树(?),以(?)的全体不同构的边导出子图为黑边子图,所得到的图集就是图式流形的一个H-等价类代表系。   我们运用“余树法”讨论了以三棱台为框架的图式流形,绘制了它的割集空间和H等价类代表系的全部图形,以及最终得到H-等价类个数是6。给出了顶点个数不超过11的轮图Wn的H-等价类个数。引入新的编码方法来标记Petersen图的H-等价类的代表系,得到以Petersen图为框架的图式流形M(G)的H-等价类的个数是6的新结果。   3-正则图的研究也是目前比较热门的一个课题,3-正则图的许多拓扑性质还没有得到结果。我们运用匹配的概念讨论了以3-正则图为框架的图式流形的计数问题,给出了一个构造代表系的有效算法,称其为“匹配法”。运用此方法求出了以三棱台、立方体以及五棱台为框架的图式流形H-等价类个数,分别是6、6和12。由匹配算法得到了五棱台的代表系由36个子图构成,经T-变换以及同构变换后我们得到一个仅有12个子图构成的代表系,分别绘制了代表系的36个图和横贯的12个图,并进一步给出了此代表系就是横贯的证明。   在本文最后一章,应用qbasic语言编写计算机程序,实现了机器计算图式流形同胚分类的计数问题。  
其他文献
Randic指标,也称为连通性指标,与分子的物理化学性质有着极为密切的关系.研究Randic指标的极值问题不仅在数学上有着重要的意义,而且对相关的化学研究也有很大的作用和影响.本文
本文主要研究在协变量复共线性和维数发散下,广义单指标模型中指标向量的方向估计问题以及方向估计的大样本性质,同时简单讨论了指标向量的变量选择问题。   在线性模型下,最
In,this paper, we propose a new antenna diversity scheme for OFDM-based wireless communication and digital broadcasting applications. Compared with existing sch
本文研究了LC空间中的KKM定理及若干等价命题,包括Ky Fan极大极小不等式、Ky Fan选择定理等等.在此基础上推广了Ky Fan极大极小不等式,讨论了向量形式的Ky Fan极大极小不等式,进
水是人类赖以生存的重要资源,地下水是水资源的重要组成部分,在工农业生产及生活用水中占据了很大比例。随着人们对地下水资源的开采和使用,许多问题日益突出,如地面下降、地下水
本文讨论了下述椭圆型半变分不等式问题:其中Ω()RN(N≥3)是有光滑边界的有界区域,F(x,u):Ω×R→R是关于变量x是可测的,关于变量u是局部Lipschitz连续的函数,且满足双共振条
Yang-Baxter方程及其相关理论,来源于低维严格可解量子可积模型和统计力学模型,它在量子反散射方法中也起着重要作用,有着丰富的力学背景.长期以来,人们对Yang-Baxter方程及
本文主要研究一种平面上的非局部凸曲线缩短,即令是一簇平面闭曲线,是一条严格凸的平面闭曲线.考虑如下发展问题, 我们将证明在这种流下,曲线的周长和面积均单调递减,曲线原来越
代数和余代数是Hopf代数理论中两个基本概念.近几年,对代数结构和余代数结构的研究成为Hopf代数中的一个焦点,并做了各种形式的推广.在这篇论文中,我们主要进行两个方面的研究:一
辽河流域是我国北方以地下水作为主要饮用水源的流域,由于多年来不合理的开发利用,造成了一系列的环境地质问题,而“三氮”污染问题尤为严重。在众多针对地下水污染问题的模型建