Bondy定理的改进

来源 :数学进展 | 被引量 : 0次 | 上传用户:xxzzxx_100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若σk+1 (k+1) (n-3) /2, 则G是Hamilton图.
其他文献
在一般的文献中,Poincare-Hopf的曲面奇点指数公式的证明需要利用Euler的曲面示性数公式。本文将通过微分方程的定性方法,直接证明了Poincare-Hopf的奇点指数公式,然后作为简单
在非物质文化遗产中,民间艺术占多半非物质文化遗产范围广泛,内容丰富,根据联合国和我国相关文件,非物质文化遗产共分为五类,民间艺术是其中的一类,但由于民间艺术表现形式多样,有音
考虑元素个数大于3的域F上的特殊线性群SLnF.对GLnF中任一矩阵A,记resA为A-I的秩.称矩阵A为平延,如果resA=1并且detA=1.对n>2,本文证明SLnF中任一矩阵都可写成不超过[resA/2]+2
CH2中的曲面M称为(局部)齐性的,如果对任何一对点p,q,存在变换σ∈U(1,2)把含p的一个邻域变为含q的邻域,且把p变为q.本文给出CH2中齐性曲面的完全分类.
由于我国信用担保体系建立的时间比较晚,在融资担保活动中暴露出了许多问题,如信用担保行业运行机制不健全、法律地位不明确、操作手段不规范、资金来源单一等,针对这些问题,我国
早在10年前,在保民先生画室,我与李保民先生相识,因为同是甘肃老乡,自然多了一份亲近,来往也就多了。而近年来,虽说他到北京发展,偶尔也回新疆采风写生,但对他的印象还是一如从前:真诚
Flash动画设计作品、国内外的网页为例来谈如何合理的把握多媒体设计作品中的动画节奏感,使其能在作品整体的风格统一的基础上更好的为动画效果服务,从而增添动画的活力,使作品
本文首先构造了随机均匀产生的d-SAT问题的概率模型;然后给出了SAT问题的解的个数的均值的计算公式.使用矩方法研究了解空间的元素满足方程的概率以及在临界点方程有解的概率
企业的经营之道已经着重落实到质量品质上,质量被很多的企业作为企业的长期发展核心。本文介绍了研究质量成本管理会计的必要性和在我国的现实意义,指出以“战略定位”分析为核
沿丝绸之路东段回中道西行,经过平凉,翻越六盘山后,如果不走天水、金城(今兰州)一线,将在今天甘肃,宁夏交界处的固原一带,穿过秦汉长城和一个很著名的古关隘——萧关,然后至甘肃靖远,景