节点文献

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

Almost-hamiltonicity,Neighborhood Intersections and Partially Square Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 吴正声周兴和

【Author】 Wu Zhengsheng,Zhou Xinghe(School of Mathematics and Computer Science,Nanjing Normal University,Nanjing,210097,PRC)

【机构】 南京师范大学数学与计算机科学学院南京师范大学数学与计算机科学学院 南京210097南京210097

【摘要】 G为图 ,G 是G的部分平方图 .运用 (k + 2 )连通图 (k≥ 2 )上的插点技术 ,借助LTW序列对G 中独立集的邻域交加权 ,证明了图G是几乎Hamilton连通的一些充分条件

【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.

【基金】 theNaturalScienceFundinChina(199710 43)
  • 【文献出处】 南京师大学报(自然科学版) ,Journal of Nanjing Normal University(Natural Science Edition) , 编辑部邮箱 ,2001年04期
  • 【分类号】O157.5
  • 【下载频次】31
节点文献中: