Journal of Applied Sciences ›› 2003, Vol. 21 ›› Issue (1): 99-102.
• Articles • Previous Articles Next Articles
ZHAO Ke-wen, WU Yan
Received:
Revised:
Online:
Published:
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
CLC Number:
O157.5
ZHAO Ke-wen, WU Yan. Some Sufficient Conditions for Hamilton Graph and a Conjeture[J]. Journal of Applied Sciences, 2003, 21(1): 99-102.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jas.shu.edu.cn/EN/
https://www.jas.shu.edu.cn/EN/Y2003/V21/I1/99