Heavy paths and cycles in weighted graphs

Abstract

A weighted graph is a graph in which each edge e is assigned a non-negative\ud number $w(e)$, called the weight of $e$. In this paper, some theorems on the\ud existence of long paths and cycles in unweighted graphs are generalized to heavy\ud paths and cycles in weighted graphs