Cycles in weighted graphs and related topics

Shenggui Zhang

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

13 Downloads (Pure)

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.
Original languageEnglish
Supervisors/Advisors
  • Hoede, C. , Supervisor
  • Li, Xueliang, Supervisor
  • Broersma, Hajo, Advisor
Award date20 Nov 2002
Place of PublicationEnschede
Publisher
Print ISBNs90-365-1833-4
Publication statusPublished - 20 Nov 2002

Fingerprint

Weighted Graph
Cycle
Path
Graph in graph theory
Vulnerability
Longest Path
Scattering
Sufficient Conditions

Keywords

  • METIS-207979
  • IR-38646

Cite this

Zhang, S. (2002). Cycles in weighted graphs and related topics. Enschede: Twente University Press (TUP).
Zhang, Shenggui. / Cycles in weighted graphs and related topics. Enschede : Twente University Press (TUP), 2002. 127 p.
@phdthesis{81cccfe4fa9741e88b560fe81c2b3104,
title = "Cycles in weighted graphs and related topics",
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.",
keywords = "METIS-207979, IR-38646",
author = "Shenggui Zhang",
year = "2002",
month = "11",
day = "20",
language = "English",
isbn = "90-365-1833-4",
publisher = "Twente University Press (TUP)",
address = "Netherlands",

}

Cycles in weighted graphs and related topics. / Zhang, Shenggui.

Enschede : Twente University Press (TUP), 2002. 127 p.

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

TY - THES

T1 - Cycles in weighted graphs and related topics

AU - Zhang, Shenggui

PY - 2002/11/20

Y1 - 2002/11/20

N2 - 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.

AB - 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.

KW - METIS-207979

KW - IR-38646

M3 - PhD Thesis - Research UT, graduation UT

SN - 90-365-1833-4

PB - Twente University Press (TUP)

CY - Enschede

ER -

Zhang S. Cycles in weighted graphs and related topics. Enschede: Twente University Press (TUP), 2002. 127 p.