-
题名有关Hamilton图与连通度的一个充分条件
- 1
-
-
作者
杨进
-
机构
上海理工大学理学院
-
出处
《上海理工大学学报》
CAS
北大核心
2005年第4期305-308,共4页
-
文摘
利用插点方法和H序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H序列.若对于任意的Y∈I(ke+)1(G),有∑k+1i=1aisi(Y)+sk+1(Y)>n+κ+k-3,则G是Hamilton图.该定理也是对这方面已有的某些定理的有效推广.
-
关键词
邻域交
插点方法
h-序列
-
Keywords
neighborhood intersection
vertex insertion
h-sequence
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的Hamilton-圈与连通度
被引量：2
- 2
-
-
作者
杨进
陈丽娟
-
机构
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2003年第1期11-16,共6页
-
基金
国家自然科学基金 (1 9971 0 4 3)
江苏省教育厅自然科学基金资助项目(99KJB1 1 0 0 0 3)
-
文摘
利用插点方法和H 序列 ,给出l 连通图G是Hamilton
-
关键词
邻域交
插点方法
h-序列
-
Keywords
neighborhood intersection,vertex insertion,H sequence
-
分类号
O157.5
[理学—基础数学]
-
