| s—Hamilton—连通图的一个充分条件 |
| |
| 引用本文： | 邵叶红,徐敏. s—Hamilton—连通图的一个充分条件[J]. 南京师大学报(自然科学版), 2001, 24(4): 7-11 |
| |
| 作者姓名： | 邵叶红 徐敏 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院，南京师范大学数学与计算机科学学院 南京，210097，南京，210097 |
| |
| 基金项目： | 国家自然科学基金 (199710 43)，江苏省教育厅自然科学基金资助项目 |
| |
| 摘 要： | 证明了下面的结论 :设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 连通图
|
| 关 键 词： | s－Hamilton－连通图 插点方法 LTW序列 部分平方图 有限简单图 充分条件 圈 |
| 文章编号： | 1001-4616(2001)04-0007-05 |
A Sufficient Condition for s-Hamilton-Connected Graphs |
| |
| Shao Yehong,Xu Min. A Sufficient Condition for s-Hamilton-Connected Graphs[J]. Journal of Nanjing Normal University(Natural Science Edition), 2001, 24(4): 7-11 |
| |
| Authors: | Shao Yehong Xu Min |
| |
| Abstract: | |
| |
| Keywords: | s Hamilton Connected graph vertex inserting LTW sequences partially square graphs |
| 本文献已被 CNKI 等数据库收录！ |
