Journal of Applied Sciences ›› 2003, Vol. 21 ›› Issue (1): 99-102.

• Articles • Previous Articles     Next Articles

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

Abstract: In this paper, let u, v, w be arbitrary vertices in simple graph of order n-G=(V,E) satisfing wuV(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

CLC Number: