Hamilton图的充分条件

• 全文链接
• 请求原文

作   者：

施容华; 

作者机构：

华东工程学院应用数学系; 

关键词：

邻域;  度;  条件;  最长圈;  充分性;  Hamiton图;  连通图; 

期刊名称：

南京理工大学学报(自然科学版)

i s s n：

1005-9830

年卷期：

1992 年 04 期

页   码：

23-27

摘   要：

从1952年Dirac定理开始,Hamilton图的充分条件通常沿着边密度条件发展。Ore定理放宽了Dirac条件而且推广了控制图中顶点度的方法;进一步,Fan定理打开了一个全新的研究道路——尽管还是稠密性条件,但渗入某些局部化结构。1989年,Faudree等人提出了邻域并条件,近几年许多新结果不断涌现。文中,我们推广了上述结果,提出新的Hamilton图的充分条件。