Cycles in weighted graphs and related topics

Shenggui Zhang

Research output: ThesisPhD Thesis - Research UT, graduation UT

25 Downloads (Pure)


This thesis contains results on paths andcycles in graphs andon a more or less relatedtopic, the vulnerability of graphs. In the first part of the thesis, Chapters 2 through 5, we concentrate on paths andcycles in weightedgraphs. A number of sufficient conditions are presentedfor graphs to contain paths andcycles with certain properties, in particular heavy (or long) paths andcycles. The secondpart of the thesis, Chapters 6 and7, contains some basic results on paths andcycles in (edge-) colored graphs. In the thirdpart of the thesis, Chapters 8 and9, we focus on a graph parameter which can be usedto analyze the vulnerability of graphs, i.e., the scattering number of graphs.
Original languageEnglish
  • Hoede, C. , Supervisor
  • Li, Xueliang, Supervisor
  • Broersma, Hajo, Advisor
Award date20 Nov 2002
Place of PublicationEnschede
Print ISBNs90-365-1833-4
Publication statusPublished - 20 Nov 2002


  • METIS-207979
  • IR-38646


Dive into the research topics of 'Cycles in weighted graphs and related topics'. Together they form a unique fingerprint.

Cite this