(Maximum 200 wor•os)A graph is $K(l,r)-free if it does not contain K(1,r) as an induced subgraph. It is claw-free if it does not contain K(1,3) as an induced subgraph.Matthews andSumner [51 proved that every 2-connected, claw-free graph with min. degree at least (p-2)/3 is Hamiltonian.In this paper we investigate Hamilton cycles in K(1,r)-free graphs with respect to a minimum degree condition. [5] proved that every 2-connected, claw-free graph with 6 > (p -2)/3 is Hamiltonian. In this paper we investigate Hamilton cycles in K 1 1 ,r-free graph with respect to a minimum degree condition.
93-
PreliminariesA graph is Kl,r-free if it does not contain K 1 ,, as an induced subgraph. A graph is claw-free if it does not contain K 1 , 3 -s an induced subgraph. There are many sufficient conditions for a graph to be Hamiltonian. One of the oldest is due to Dirac [3] which gives a sufficient condition in terms of the minimum degree 6.
Theorem 113]Let G be a graph with p > 3 andThen G is Hamiltonian. 13Ore for all independent triples of vertices, v, v, Tv Then G is Hamiltonian. 0