过指定顶点长圈的存在性问题

来源 :福州大学 | 被引量 : 1次 | 上传用户:wanshixian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本毕业论文主要研究了非赋权图中过指定顶点长圈的存在性问题。在第一章中,我们介绍了图论长圈领域的基本概念和术语,我们所研究问题提出的背景和已知的结果,以及我们所得到的主要结果。第二章到第三章,我们研究了不同条件下非赋权图中过指定顶点的长圈的存在性,事实上,我们主要考虑以下两个方面:1. Enotomo给出了任意两个不相邻顶点度和条件下,2-连通图中过任意一个指定顶点的长圈的存在性定理。在第二章,受Bondy猜想的启发,我们推广了Enotomo的定理。我们证明了任意一个κ连通图,在任意κ个不相邻顶点度和条件下,过图中任意一个顶点的长圈的存在性定理。2. Erdos证明了任意一个2-边连通图中存在一个圈长至少是平均度的圈。在第三章,我们利用范的一个定理,从而将Erdos定理推广成为过指定顶点长圈的存在性的结果。具体的,我们证明了在任一个2连通图中,过任意一个顶点有一个圈长至少是平均度的圈。同时,我们提出了一个更一般的猜想。最后,在第四章,我们提出了一些可以进一步研究的问题,并且给出了若干注记。
其他文献
目的:(1)分析CIAPIN1对NSCLC患者预后的影响;(2)研究CIAPIN1在肺癌细胞A549侵袭转移中的作用;(3)探讨CIAPIN1参与A549细胞体外转移的机制,为NSCLC寻找新的治疗靶点提供理论依据。方法:(1)采用免疫组织化学和western blotting技术检测NSCLC患者癌及癌旁组织中CIAPIN1蛋白的表达;(2)采用χ2检验分析CIAPIN1表达与NSCLC患者临床
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多数学家与数学工作者的关注.其中,非线性问题来源于应用数学和物理的多
党的历史是最生动、最有说服力的教科书。《毛泽东邓小平江泽民胡锦涛关于中国共产党历史论述摘编》一书,汇集了毛泽东、邓小平、江泽民、胡锦涛在领导中国革命、建设、改革过程中,围绕中国共产党历史发表的一系列重要论述,是党史学习教育的重要学习材料。认真学习和研读这部著作,有助于我们深刻理解把握学习中国共产党历史的重大意义,深刻理解把握中国共产党的光辉历程、理论成果、宝贵经验和伟大精神,深刻理解把握学习研究中国共产党历史的科学方法。
纤维增强树脂基复合材料具有比模量、比强度高,制备工艺简单和易加工等优点,在航空航天、汽车工业和建筑等领域得到广泛应用。但是,复合材料由于抗冲击韧性相对较差,在遭受平
1925年,R.Nevanlinna建立了亚纯函数的两个基本定理,开始了值分布理论的近代研究。几十年来,亚纯函数的值分布理论的新发展都是Nevanlinna理论为基础的。在此基础上,本文讨论
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计,Hessians
Hilbert空间中的框架概念是由Duffin和Schaeffer在1952年研究非调和Fourier级数时正式提出的,近年来,框架理论的研究已经取得了一系列的研究成果。随着对框架理论研究的迅速发
图谱理论作为一门独立的学科有其独特研究方式、方法。图谱理论中常用的几种研究方法有代数方法、矩阵论方法、图运算法等。树是比较简单而特殊的一类图,对于树的最大谱半径的
本文主要研究了利用价值函数求解变分不等式问题的算法.主要研究内容如下:第二章利用价值函数将变分不等式问题等价转化成一个约束最优化问题,结合新的大步长非单调线搜索技术
目的采用准靶向代谢组学技术,检测肾阴虚DOR患者卵泡液代谢组学的改变;以“以药测证”的方法分析比较补肾中药干预前后肾阴虚证候积分的变化以及卵泡液代谢物变化,以期探寻肾阴虚不孕中医证候的潜在标志物。方法使用前瞻随机对照的方法,选取本中心行IVF-ET/ICSI-ET辨证为肾阴虚的患者57例,按照随机数字表法随机分成两组,实验组28例,取卵周期服用六味地黄丸至HCG日,用药当天以及HCG日填写肾阴虚证