几乎Hamilton连通图和部分平方图(英文)  

Almost-hamiltonicity,Neighborhood Intersections and Partially Square Graphs

作　　者：吴正声[1] 周兴和[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097

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

基　　金：theNaturalScienceFundinChina(199710 43)

摘　　要：G为图 ,G 是G的部分平方图 .运用 (k + 2 )连通图 (k≥ 2 )上的插点技术 ,借助LTW序列对G 中独立集的邻域交加权 。Let G be a graph,and G  the partially square graph of G .In this paper,by using the technique of the vertex insertion on ( k+2 ) connected (k≥2) graphs,we give some sufficient conditions for graphs,which are to be 1 almost hamiltonian or almost hamiltonian connected expressed by weighted sums of the neighborhood intersections in G of independent sets in G  ,where the weights are LTW sequences.

关 键 词：几乎Hamilton性 部分平方图 LTW序列 几乎Hamilton连通图 插点技术 邻域交加权 

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