2014/08/22 by Darryn Bryant, Bryant, Darryn, Matthew Dean +1
Mathematics · Engineering · #Finite Group Theory Research #Graph theory and applications #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1408.5211
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.