-
题名几乎Hamilton连通图和部分平方图(英文)
- 1
-
-
作者
吴正声
周兴和
-
机构
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2001年第4期1-6,11,共7页
-
基金
theNaturalScienceFundinChina(199710 43)
-
文摘
G为图 ,G 是G的部分平方图 .运用 (k + 2 )连通图 (k≥ 2 )上的插点技术 ,借助LTW序列对G 中独立集的邻域交加权 。
-
关键词
几乎Hamilton性
部分平方图
ltw序列
几乎Hamilton连通图
插点技术
邻域交加权
-
Keywords
almost hamiltonnicity
partially square graphs
ltw sequences
-
分类号
O157.5
[理学—基础数学]
-
-
题名s-Hamilton-连通图的一个充分条件
被引量：1
- 2
-
-
作者
邵叶红
徐敏
-
机构
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2001年第4期7-11,共5页
-
基金
国家自然科学基金 (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序列
部分平方图
有限简单图
充分条件
圈
-
Keywords
s Hamilton Connected graph
vertex inserting
ltw sequences
partially square graphs
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的m-Hamilton性
被引量：1
- 3
-
-
作者
邹园
-
机构
南京师范大学数学系
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
1997年第2期21-24,29,共5页
-
基金
国家自然科学基金
-
文摘
利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性
-
关键词
ltw序列
连通图
图论
哈密顿性
简单图
-
Keywords
ltw-Sequence, m -Hamiltonian graph, m -Hamilton-connected graph, m -almost Hamiltonian graph, m -almost Hamilton connected-graph.
-
分类号
O157.5
[理学—基础数学]
-
-
题名连通图可迹及几乎可迹的两个新充分条件
被引量：1
- 4
-
-
作者
张丽丽
-
机构
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2002年第1期1-6,共6页
-
基金
国家自然科学基金 (199710 43)
江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)
-
文摘
利用插点方法和LTW序列 ,给出l 连通图G可迹与几乎可迹的两个新充分条件 .
-
关键词
连通图
可迹
几乎可迹
充分条件
领域交
插点方法
ltw序列
控制路
-
Keywords
neighborhood intersections,vertex insertion,ltw sequences
-
分类号
O157.5
[理学—基础数学]
-
