"A [ k, k +1]-factor containing given Hamiltonian cycle" - читать интересную книгу автора (Cai M., Li Y.)