Hamilton cycle decompositions of Cayley graphs and related topics
Project level: PhD, Masters
There is an unsolved conjecture that every connected 2k-regular Cayley graph on a finite abelian group has a decomposition into k Hamilton cycles. Cayley graphs are graphs based on groups and students who like group theory or graph theory will enjoy working on this and related problems.