Ore条件弱化下的Hamilton性

赵克文; 韩烽; 胡冠章

doi:10.3969/j.issn.1000-1565.2001.04.005

河北大学学报(自然科学版) >

2001 , Vol. 21 >Issue 4: 366 - 367

DOI: https://doi.org/10.3969/j.issn.1000-1565.2001.04.005

Ore条件弱化下的Hamilton性

赵克文 ,
韩烽 ,
胡冠章

展开

1.琼州大学,数学系,海南省,通什,572200； 2.清华大学,数学科学系,北京,100083

网络出版日期: 2001-10-25

收起

Hamiltonian with Progress of Ore Condition

Expand

Online published: 2001-10-25

Fold

摘要

让G(V,E)是n阶图,在Ore条件下,即G的不相邻的任意两点x,y均有d(x)+d(y)≥n,则G是Hamilton图.进一步考虑G的不相邻的任意两点x,y均有d(x)+d(y)≥n-1,和长为2的任意两点x,y均有d(x)+d(y)≥n-1,两个条件下G的Hamilton性.

关键词： Hamilton性; Ore条件; 度数

本文引用格式

赵克文 , 韩烽 , 胡冠章 . Ore条件弱化下的Hamilton性[J]. 河北大学学报(自然科学版), 2001 , 21(4) : 366 -367 . DOI: 10.3969/j.issn.1000-1565.2001.04.005

参考文献

[1] Dirac G A. Some theorems on abstract graphs [J]. Proceedings of the London Mathematical Society 1952, 3(02).
[2] Ore O. Note on hamilton circuits [J]. American Mathematical Monthly 1960, 67.
[3] Bondy J A, MURTY U S R. Graph theory with applications [M]. London:Macmillan 1976.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献