A criterion for some Hamiltonian graphs to be Hamilton-connected

Let M = {G / Kn,n ~ G ~ Kn V for some n 2:: 3} where V is the join operation. The author and N.K. Khachatrian proved that a connected graph G of order at least 3 is Hamiltonian if d(u) + d(v) 2:: IN(u) U N(v) U N(w)1 for each triple of vertices U,V,w with d(u,v) = 2 and w E N(u) n N(v) (where N( x) is the neighborhood of x). Here we prove that a graph G satisfying the above conditions is Hamilton-connected if and only if G is 3-connected and G r:J. M.

[1]  Armen S. Asratian,et al.  Some localization theorems on hamiltonian circuits , 1990, J. Comb. Theory, Ser. B.

[2]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[3]  Paul Erdös,et al.  A note on Hamiltonian circuits , 1972, Discret. Math..

[4]  Jan van den Heuvel,et al.  On graphs satisfying a local ore-type condition , 1996, J. Graph Theory.