Ore-type degree condition for heavy paths in weighted graphs Original Research Article

A weighted graph is one in which every edge e is assigned a nonnegative number image, called the weight of e. For a vertex image of a weighted graph, image is the sum of the weights of the edges incident to image. And the weight of a path is the sum of the weights of the edges belonging to it. In this paper, we give a sufficient condition for a weighted graph to have a heavy path which joins two specified vertices. Let G be a 2-connected weighted graph and let x and y be distinct vertices of G. Suppose that image for every pair of non-adjacent vertices u and image. Then x and y are joined by a path of weight at least d, or they are joined by a Hamilton path. Also, we consider the case when G has some vertices whose weighted degree are not assumed.