[1]邵叶红,徐敏.s-Hamilton-连通图的一个充分条件[J].南京师大学报(自然科学版),2001,24(04):7-11.
　Shao Yehong,Xu Min.A Sufficient Condition for s-Hamilton-Connected Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2001,24(04):7-11.
点击复制

s-Hamilton-连通图的一个充分条件()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第24卷
期数:
2001年04期
页码:
7-11
栏目:
出版日期:
2001-12-30

文章信息/Info

Title:
A Sufficient Condition for s-Hamilton-Connected Graphs
作者:
邵叶红; 徐敏
南京师范大学数学与计算机科学学院
Author(s):
Shao Yehong; Xu Min
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing,210097,PRC
关键词:
s-Hamilton-连通图;  插点方法;  LTW序列;  部分平方图
分类号:
O157.5
摘要:
证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton 连通图

相似文献/References:

[1]杨进,陈丽娟.图的Hamilton-圈与连通度[J].南京师大学报(自然科学版),2003,26(01):11.
　Yang Jin,Chen Lijuan.A New Sufficient Condition for Hamilton Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(04):11.
[2]张丽丽.连通图可迹及几乎可迹的两个新充分条件[J].南京师大学报(自然科学版),2002,25(01):1.
　Zhang Lili.Two New Sufficient Conditions for Traceable and Almost Traceable Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2002,25(04):1.

备注/Memo

备注/Memo:
国家自然科学基金 (199710 43);江苏省教育厅自然科学基金资助项目
更新日期/Last Update: 2013-05-05