English

应用科学学报 ›› 2003, Vol. 21 ›› Issue (1): 99-102.

• 论文 • 上一篇    下一篇

H图的一些充分条件和一个猜想

赵克文, 吴炎   

  1. 琼州大学数学系 海南 五指山 572200
  • 收稿日期:2001-09-24 修回日期:2002-07-30 出版日期:2003-03-10 发布日期:2003-03-10
  • 作者简介:赵克文(1964-),男,海南三亚人,副研究员,硕士.

Some Sufficient Conditions for Hamilton Graph and a Conjeture

ZHAO Ke-wen, WU Yan   

  1. Department of Mathematics, Qiongzhou University, Hainan 572200, China
  • Received:2001-09-24 Revised:2002-07-30 Online:2003-03-10 Published:2003-03-10

PDF

78

被引次数

2

摘要： 提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)∪N(v)|+d(w)≥ n,则G是H图.并得到这条件的Hamiltonian最好结果.

关键词: 哈密尔顿图, 圈, 哈密尔顿路, 充分条件

Abstract: In this paper, let u, v, w be arbitrary vertices in simple graph of order n-G=(V,E) satisfing wu ∈V(G),d(u,v)=d(v,w)=2, with|N(u) ∪N(v)|+d(w) ≥ n, then G is Hamilto-nian. The result is better than those of other authors.

Key words: Hamilton path, Hamilton graph, sufficient condition, cycles

中图分类号: