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.
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 language | English |
|---|---|
| Awarding Institution |
|
| Supervisors/Advisors |
|
| Award date | 13 Jun 2001 |
| Place of Publication | Enschede |
| Publisher | |
| Print ISBNs | 90-365-1619-6 |
| Publication status | Published - 13 Jun 2001 |