节点文献

Hamiltonian图的一个新的充分条件

A New Sufficient Condition for a Graph to be Hamiltonian

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

【作者】 吕庆喆宋增民

【Author】 Lu Qingzhe Song Zengmin(Department of Mathematics and Mechanics)

【机构】 东南大学数学力学系东南大学数学力学系

【摘要】 本文证明了如下的结果:设G是阶n(≥3)的2连通图,若对G的所有距离为2的顶点u、v,都有d(v)+d(v)≥n-2或|N(u)∩N(v)|≥α,则G是Hamiltonian图,除非G属于二个特殊图类.α表示图G的独立数.

【Abstract】 In this paper we prove the following result: Let G be a 2-connected graph of order n(n≥ 3). If for all distinct vertices u and v, d(u,v)=2 implies d(u)+d(v)≥n-2 or |N(u)∩N(v)|≥ a, then G is hamiltonian unless G belongs to two special graphs. Where a denoted the point indenpendence number.

【关键词】 Hamiltonlan圈度/点独立数
【Key words】 graphhamilton cycledegree/point independence mumber
【基金】 国家自然科学基金
  • 【文献出处】 东南大学学报 ,Journal of Southeast University , 编辑部邮箱 ,1992年03期
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】21
节点文献中: 

本文链接的文献网络图示:

本文的引文网络