1—坚韧Hamilton图的充分条件

A Sufficient Condition for 1 - tough Hamilton Graph

设n≥3阶1—坚韧图，若对于G中任意导出爪K(1．3)或变爪K(1．3)＋e上的三点u，v，w，且d（u，v）＝d（u，w）＝2，均满足｜N（u）∩N（v）｜≥-α－1或｜N（u）∩N（w）｜≥α－1，则G是Hamilton图。

Let G he a 1 - tough graph of order n≥ 3. If for any u, v, w which are venices on an induced claw K1. 3 or induced modified claw K1. 3 + e of C with d(u, v) = d(u, w) = 2 implies that | N(u) ∩ N(u) | ≥α- 1 or | N(u) ∩ N(w) |≥α- 1,then G is Hamiltonian.