Circuits in graphs and the Hamiltonian index
Liming Xiong · University of Twente Research Information · 2001
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.