In this paper, we use the technique of vertex insertion on l -connected ( l=k or k+1, k≥2 ) claw-free graphs to provide a unified proof for G to be Hamiltonian, 1 -Hamiltonian or Hamiltonian-connected.

In this paper, we will use the technique of the vertex insertion on l connected ( l=k or k+1,k≥2 ) claw free graphs to provide a unified proof for G to be hamiltonian or 1 hamiltonian, the sufficient conditions are expressed by the inequality concerning ∑ki=0N(Y i) and n(Y) for eac.

In this paper, we use the technique of the vertex insertion, considering the neighborhood intersections of the essential independent sets and the independent set of the partially square graphs on k-connected graphs G, to study almost Hamilton of graphs, and obtained three new sufficient conditions.