切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Bondy定理的改进
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图.
【作 者】
:
贺东奇
刘振宏
田丰
【机 构】
:
北京大学医学部生物数学与生物统计系,中国科学院系统科学研究所
【出 处】
:
数学进展
【发表日期】
:
2001年1期
【关键词】
:
周长
连通度
坚韧图
HAMILTON图
BONDY定理
连通
circumference
connectivity
tough graph
Hamilt
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设 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图.
其他文献
关于Poincaré-Hopf的奇点指数公式
在一般的文献中,Poincare-Hopf的曲面奇点指数公式的证明需要利用Euler的曲面示性数公式。本文将通过微分方程的定性方法,直接证明了Poincare-Hopf的奇点指数公式,然后作为简单
期刊
奇点指数公式
闭曲面
Euler示性数
closed surfaces
index of singular points
Poincare-Hopf'
民间艺术亟需拯救
在非物质文化遗产中,民间艺术占多半非物质文化遗产范围广泛,内容丰富,根据联合国和我国相关文件,非物质文化遗产共分为五类,民间艺术是其中的一类,但由于民间艺术表现形式多样,有音
期刊
民间艺术
非物质文化遗产
艺术表现形式
遗产范围
表演形式
群众基础
联合国
音乐
表特殊线性群中元素为平延换位子之积
考虑元素个数大于3的域F上的特殊线性群SLnF.对GLnF中任一矩阵A,记resA为A-I的秩.称矩阵A为平延,如果resA=1并且detA=1.对n>2,本文证明SLnF中任一矩阵都可写成不超过[resA/2]+2
期刊
特殊经性群
平延
换位子
域
矩阵
special linear group
transvection
commutator
field
CH^2中齐性曲面的分类
CH2中的曲面M称为(局部)齐性的,如果对任何一对点p,q,存在变换σ∈U(1,2)把含p的一个邻域变为含q的邻域,且把p变为q.本文给出CH2中齐性曲面的完全分类.
期刊
CH^2中曲面
不变量
局部齐性曲面
完全分类
黎曼流行
invariants for surfaces in CH2
locally homogeneous
我国信用担保公司发展中存在的问题及对策分析
由于我国信用担保体系建立的时间比较晚,在融资担保活动中暴露出了许多问题,如信用担保行业运行机制不健全、法律地位不明确、操作手段不规范、资金来源单一等,针对这些问题,我国
期刊
问题
发展
策略
担保
大壮大美大气势——李保民和他的西部山水画
早在10年前,在保民先生画室,我与李保民先生相识,因为同是甘肃老乡,自然多了一份亲近,来往也就多了。而近年来,虽说他到北京发展,偶尔也回新疆采风写生,但对他的印象还是一如从前:真诚
期刊
李保民
山水画
西部
气势
大美
浅谈多媒体设计作品中的动画节奏感的把握
Flash动画设计作品、国内外的网页为例来谈如何合理的把握多媒体设计作品中的动画节奏感,使其能在作品整体的风格统一的基础上更好的为动画效果服务,从而增添动画的活力,使作品
期刊
节奏感
动势
冲击性
缓和性
可满足性(SAT)问题的概率研究
本文首先构造了随机均匀产生的d-SAT问题的概率模型;然后给出了SAT问题的解的个数的均值的计算公式.使用矩方法研究了解空间的元素满足方程的概率以及在临界点方程有解的概率
期刊
SAT问题
相变现象
可满足概率
矩方法
NP完全问题
可满足性问题
概率空间
等价形式
satisfiability problem
phase trans
战略质量成本管理会计特点的分析与控制
企业的经营之道已经着重落实到质量品质上,质量被很多的企业作为企业的长期发展核心。本文介绍了研究质量成本管理会计的必要性和在我国的现实意义,指出以“战略定位”分析为核
期刊
质量成本
管理
会计
萧关·固原
沿丝绸之路东段回中道西行,经过平凉,翻越六盘山后,如果不走天水、金城(今兰州)一线,将在今天甘肃,宁夏交界处的固原一带,穿过秦汉长城和一个很著名的古关隘——萧关,然后至甘肃靖远,景
期刊
固原
丝绸之路
河西走廊
六盘山
甘肃
长城
秦汉
靖远
与本文相关的学术论文