2 Hamilton Cycles and Related Problems 2 . 1 Existence