Publishing house / Journals and Serials / Dissertationes Mathematicae / All issues

Abstract

Our aim is to survey results in graph theory centered around four themes: hamiltonian graphs, pancyclic graphs, cycles through vertices and the cycle structure in a graph. We focus on problems related to the closure result of Bondy and Chvátal, which is a common generalization of two fundamental theorems due to Dirac and Ore. We also describe a number of proof techniques in this domain. Aside from the closure operation we give some applications of Ramsey theory in the research of cycle structure of graphs and present several methods used in the study of the structure of the set of cycle lengths in a hamiltonian graph.