南京师大学报(自然科学版)2001,Vol.24Issue(4):1-6,11,7.
几乎Hamilton连通图和部分平方图
Almost-hamiltonicity,Neighborhood Intersections and Partially Square Graphs
摘要
Abstract
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连通图和部分平方图[J].南京师大学报(自然科学版),2001,24(4):1-6,11,7.