| 注册
首页|期刊导航|南京师大学报(自然科学版)|几乎Hamilton连通图和部分平方图

几乎Hamilton连通图和部分平方图

吴正声 周兴和

南京师大学报(自然科学版)2001,Vol.24Issue(4):1-6,11,7.
南京师大学报(自然科学版)2001,Vol.24Issue(4):1-6,11,7.

几乎Hamilton连通图和部分平方图

Almost-hamiltonicity,Neighborhood Intersections and Partially Square Graphs

吴正声 1周兴和1

作者信息

  • 1. 南京师范大学数学与计算机科学学院,
  • 折叠

摘要

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.

南京师大学报(自然科学版)

OACSCD

1001-4616

访问量0
|
下载量0
段落导航相关论文