曲面的极小禁用子图与图的亏格

来源 :华东师范大学 | 被引量 : 3次 | 上传用户:jokylin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文主要研究了曲面上的极小禁用子图的构造及其相关问题.论文系统地讨论了曲面上的极小禁用子图的构造方式,研究了可定向曲面上的无K3,3-图子式的极小禁用子图的结构特征和嵌入特征,证明了克莱因瓶上的无K3,3-图子式的不同构的极小禁用子图仅有122个.同时,论文还研究了一条路与一个连通图的联图的亏格与不可定向亏格问题以及交叉数临界图的构造问题.其主要结果如下.   一、给出了六种构造一个可定向曲面的极小禁用子图的方式.这些方式包括粘合两个图的一个顶点,一个图替换另一个图的一条边,粘合两个图的一条边,粘合两个图的两个顶点,一个图放在另一个图的某个嵌入的一个面内,以及顶点分裂等.类似于一个可定向曲面的极小禁用子图的构造方式,给出了四种构造一个不可定向曲面的极小禁用子图的方式.同时,作为对Archdeacon[4]提出的一个公开问题的探讨,给出了环面上的7个3-正则的极小禁用子图.   二、研究了可定向曲面上的无K3,3-图子式的极小禁用子图的结构特征,并用一组定理刻画了其嵌入特征.   三、证明了克莱因瓶上的无K3,3-图子式的不同构的极小禁用子图的个数仅有122个.   四、确定了一条路与另一条路的联图,一条路与一个圈的联图,以及一条路与某个完全图的联图的亏格和不可定向亏格.这些结果与Ellingham和Stephens[20]在2007年提出的一个问题有密切的关系.   五、给出了几种构造一个k-交叉数临界图的方式.这些方式包括融合两个图的一条边,一个图替换另一个图的一条边等.特别地,给出了两种构造一个3-正则的k-交叉数临界图的方式.还确定了分别用K5,K3,3K5-e,K3,3-e替换一个图的每一条边得到的图的交叉数.
其他文献
近年来,交通事故频繁发生,造成很多人身安全和财产安全的危害,尤其是对油田企业来说,是十分关注和重视交通安全问题。而且油田交通安全是油田企业整个管理中作为重要的一部分,也是
牧草自动识别是对普通数码相机获取的牧草数字图像进行预处理、特征提取与特征匹配等环节处理,达到利用计算机实现牧草分类的目的。牧草自动识别具有成本低,易于采集,准确性
令Sp2v(Fq,K)是q元有限域Fq上关于2v×2v非奇异交错矩阵K的辛群,我们知道Sp2v(Fq,K)可迁地作用在m维全迷向子空间集合上,由此确定的结合方案X的每一个关系∧[r,d)对应一个关系图r(
本文在t-模T连续的条件下,对模糊关系与传递性有关的性质指标之间的关系进行了研究,其主要研究内容与结果归纳如下:   首先,我们对偏好作为基础模糊决策分析中经常出现的模糊
小学教育是我国的基础教育,是学生接受教育的基础阶段,对学生世界观、价值观的形成具有重要影响。随着社会的发展,对n人才的要求也在不断地变化,传统的小学教育模式已经不能适应
本文给出了n阶隐马尔可夫模型(HMMn)的定义及结构。在传统的隐马尔可夫模型及二阶隐马尔可夫模型(HMM2)的基础上,研究了n阶隐马尔可夫模型的前向、后向算法,Baum—Welch算法,并
算子矩阵是近年来算子理论中比较活跃的研究课题之一,在纯理论和实际应用中都有重要的应用.算子矩阵的可逆性与可逆补问题是算子矩阵理论中的基本课题.本文利用无界奇异J-自
In international trade, one of the major things is how to protect benefits and implement obligations of seller and buyer, more concerns are than domestic busine
积分方程这一重要的数学工具在力学、气象预报、振动理论、博弈论和粒子物理等学科中得到了广泛地应用。近年来,对于分数阶微积分的理论研究也得到了科学工作者的日益重视,并且
变分方法加上遥感资料的使用被普遍认为是九十年代数值预报质量持续提高的关键因素,变分同化方法也因此成为二十世纪末以及二十一世纪初各国同化方法发展的一个主流。目前我国