222,415 research outputs found

    Heavy paths and cycles in weighted graphs

    Get PDF
    A weighted graph is a graph in which each edge e is assigned a non-negative\ud number w(e)w(e), called the weight of ee. 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
    • …
    corecore