Graph Theory With Applications
Graph Theory With Applications
Hi-index | 0.00 |
In this paper, we prove that a 2-connected weighted graph G contains either a Hamilton cycle or a cycle of weight at least 2m/3 if it satisfies the following conditions: (1) $\sum_{i=1}^3d^w(v_i)\ge m$, where v 1,v 2 and v 3 are three pairwise nonadjacent vertices of G, and two of them are nonadjacent vertices of an induced claw or an induced modified claw; (2) In each induced claw and each induced modified claw of G, all edges have the same weight. This extends several previous results on the existence of heavy cycles in weighted graphs.