It is commonly believed that vertex-transitive graphs (and in particular Cayley graphs ... Gallian, Hamiltonian cycles and paths in Cayley graphs and digraphs—a survey, Discrete Math. 156 (1996), 1–18 ...