Circuits in graphs and the Hamiltonian index

Liming Xiong

Research output: ThesisPhD Thesis - Research UT, graduation UT

106 Downloads (Pure)

Abstract

This thesis contains some results on circuits and the hamiltonian index of a graph.
In the first part of the thesis, Chapter 2 through 4, we concentrate on the topic of
the hamiltonian index of a graph. In the second part, Chapters 5 through 9, we
focus on the topic of the degree sum along paths for subpancyclic line graphs.
The results in these chapters are all related to line graphs and are best possible.
In Chapter 10, we obtain some results on so-called connected even factors with
degree restriction. In the last chapter, we obtain some degree conditions for supereulerian graphs. These results are also best possible.
Original languageEnglish
Awarding Institution
  • University of Twente
Supervisors/Advisors
  • Hoede, C., Supervisor
  • Li, X., Supervisor
  • Broersma, Hajo, Co-Supervisor
Award date13 Jun 2001
Place of PublicationEnschede
Publisher
Print ISBNs90-365-1619-6
Publication statusPublished - 13 Jun 2001

Fingerprint

Dive into the research topics of 'Circuits in graphs and the Hamiltonian index'. Together they form a unique fingerprint.

Cite this