Heavy paths and cycles in weighted graphs

S. Zhang, X. Li, Xueliang Li, Haitze J. Broersma

Research output: Book/ReportReportProfessional

62 Downloads (Pure)

Abstract

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.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversiteit Twente
Number of pages13
Publication statusPublished - 1998

Publication series

NameMemorandum Faculteit TW
PublisherUniversiteit Twente
No.1428

Keywords

  • MSC-05C35
  • MSC-05C38
  • METIS-141261
  • EWI-3248
  • IR-30620
  • MSC-05C45

Cite this