Heavy paths and cycles in weighted graphs

@article{Zhang1998HeavyPA,
  title={Heavy paths and cycles in weighted graphs},
  author={Shenggui Zhang and Xueliang Li and Hajo Broersma},
  journal={Discrete Mathematics},
  year={1998},
  volume={223},
  pages={327-336}
}
A weighted graph is a graph in which each edge e is assigned a non-negative number w(e), called the weight of e. In this paper, some theorems on the existence of long paths and cycles in unweighted graphs are generalized to heavy paths and cycles in weighted graphs. 
BETA

From This Paper

Topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…