图的几乎哈密尔顿的新的充分条件  

New Sufficient Conditions on Almost-Hamilton of Graphs

作　　者：徐新萍[1] 徐敏[2] 周兴和[3] 

机构地区：[1]江苏教育学院数学系,江苏南京210013 [2]中国科学院数学与系统科学研究院应用数学所,北京100080 [3]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《南京师大学报（自然科学版）》2006年第4期8-13,共6页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10371055;10471037).

摘　　要：利用插点方法就k-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件.In this paper, we use the technique of the vertex insertion, considering the neighborhood intersections of the essential independent sets and the independent set of the partially square graphs on κ-connected graphs G, to study almost Hamilton of graphs, and obtained three new sufficient conditions.

关 键 词：插点 本质集 部分平方图 几乎哈密尔顿 

分 类 号：O157.5[理学—数学]