Vertex-transitive graphs that have no Hamilton decomposition
  It is shown that there are infinitely many connected vertex-transitive graphs that have no Hamilton decomposition, including infinitely many Cayley graphs of valency 6, and including Cayley graphs of arbitrarily large valency. 
Darryn Bryant and Matthew Dean
math.CO