节点文献

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

New Sufficient Conditions on Almost-Hamilton of Graphs

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

【作者】 徐新萍； 徐敏； 周兴和；

【Author】 Xu Xinping~1, Xu Min~2, Zhou Xinghe~3(1. Department of Mathematics, Jiangsu Institute of Education, Nanjing 210013, China) (2. Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China) (3. School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China)

【机构】 江苏教育学院数学系； 中国科学院数学与系统科学研究院应用数学所； 南京师范大学数学与计算机科学学院 江苏南京210013； 北京100080； 江苏南京210097；

【摘要】 利用插点方法就k-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件.

【Abstract】 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 k-connected graphs G, to study almost Hamilton of graphs, and obtained three new sufficient conditions.

【关键词】 插点； 本质集； 部分平方图； 几乎哈密尔顿；
【Key words】 vertex insertion； essential sets； partially square graphs； almost Hamilton.；
【基金】 国家自然科学基金资助项目(10371055,10471037).
  • 【文献出处】 南京师大学报(自然科学版) ,Journal of Nanjing Normal University(Natural Science) , 编辑部邮箱 ,2006年04期
  • 【分类号】O157.5
  • 【下载频次】77
打印本页
节点文献中：