[1]唐德和.Hamilton图的一个充分条件[J].南京师大学报(自然科学版),2001,24(03):33-35.
Tang Dehe.A Sufficient Condition for Hamilton Graph[J].Journal of Nanjing Normal University(Natural Science Edition),2001,24(03):33-35.
点击复制
Hamilton图的一个充分条件(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第24卷
- 期数:
-
2001年03期
- 页码:
-
33-35
- 栏目:
-
- 出版日期:
-
2001-09-30
文章信息/Info
- Title:
-
A Sufficient Condition for Hamilton Graph
- 作者:
-
唐德和
-
南京师范大学数学与计算机科学学院 南京
- Author(s):
-
Tang Dehe
-
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing,210097,PRC
-
- 关键词:
-
简单图; Hamilton图; 最长图
- 分类号:
-
O157.5
- 摘要:
-
证明如下结果 :G是简单图满足条件 :对G中任一对不相邻顶点u、v,有max{d(u) ,d(v) } +N(u)∪N(v)≥n - 1;且对任意T V(G) ,有ω(G \T)≤T ,则G是Hamilton图
更新日期/Last Update:
2013-05-05