Home About Upload Latest Additions Statistics Contact
UT Proceedings
UT Student Theses
Dutch Academic Output Dutch Dissertations EU Publications (OpenAIRE)
Printversion
Advanced search

Cycles in weighted graphs and related topics


Share/Save/Bookmark

Zhang, Shenggui (2002) Cycles in weighted graphs and related topics. thesis.

[img]PDF
877Kb
Abstract: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.
Item Type:Thesis
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/38646
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 207979