曲面上一些图的嵌入性质

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:YOOOZHANG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了拓扑图论中的重要研究领域一图在曲面上的嵌入性质,给出了轮图和轮型图(Halin图)在环面上柔性的计算公式;证明了局部大边宽嵌入图的一些性质,并且证明了存在无数的图满足局部大边宽嵌入条件而不满足大边宽嵌入条件,同时,证明了在局部大边宽条件下存在多项式时间算法可以找到一个图的最短可收缩圈;最后,我们对一些图在射影平面上的交叉数问题进行研究,得到了它们的不可定向交叉数序列.具体内容如下: 1.利用Jordan曲线定理和经典的组合计数方法,得到了轮图在环面上柔性的计算公式,结合轮图的结果以及环面的性质,得到了轮型图(Halin图)在环面上柔性的计算公式. 2.利用C.Thomassen在大边宽嵌入方面的工作,得到了局部大边宽嵌入图的一些性质,再利用线性代数的知识,证明了在局部大边宽条件下存在多项式时间算法可以找到一个图的最短可收缩圈. 3.利用子式理论的部分结果,证明了一些循环图C(10,4),C(9,3),C(8,3)在射影平面上的交叉数,再利用嵌入技巧,得到了它们的不可定向交叉数序列,并证明C(10,4)的不可定向交叉数序列不是凸的.
其他文献
5月12日发生的四川汶川大地震,牵动上海国有企业每一位党员和职工的心,在各级党组织的领导下,一场支援抗震救灾的伟大斗争正在全系统展开本期特设“万众一心,抗震救灾”特别
本文研究了两类退化抛物型方程组的解的存在性与爆破。 全文包括三大部分: 第一章介绍了基本的背景,研究进展及本文的主要原理和方法。 第二章考虑退化抛物型方程组:{u
期刊
最近,中宣部、新闻出版总署、中国出版工作者协会发出通知,要求全国出版行业深入开展“三个代表”重要思想、马克思主义新闻出版观、职业精神职业道德“三项学习教育”活动。
为解决少数农村党员脱贫致富、带领群众共同致富的本领,去年下半年芜湖市委组织部从市管党费中拿出30万元,建立了农村困难党员致富发展基金,精心组织基金投放与项目实施,取得
期刊
新生入学教育是学生教育的重要环节,是新生迈入大学校门后的第一门课程,起到引导启发等先入为主的作用,对新生有着重要意义.但随着社会的发展变化,新生入学教育也面临着新的
谈曙君,中国传统工艺美术大师,上海工艺美术学会紫砂专业委员会秘书长,中国高级工艺美术师,中国工艺美术学会会员,上海工艺美术学会会员,中国收藏家喜爱的紫砂艺术大师。1962
本文主要研究了线性差分方程和线性中立型系统稳定性的代数判据和算法。主要的研究工作包括如下: 在第一章,讨论了广义Sturm定理在判断多项式实根存在问题中的应用,应用广义S
ReedandHill在1973年第一次用间断有限元方法处理了中子输运方程,从那以后,间断有限元方法被用来处理各种各样的实际问题,方法本身也有了很多的发展和变化。基于后验误差估计的