2 papers
math.CO2014
On factorisations of complete graphs into circulant graphs and the Oberwolfach Problem
Brian Alspach, Darryn Bryant, Daniel Horsley +2
Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results o…
math.CO2014
Vertex-transitive graphs that have no Hamilton decomposition
Darryn Bryant, Matthew Dean
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 includi…