Vertex-transitive graphs that have no Hamilton decomposition
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2014
- DOI:
- arXiv:
- arXiv:1408.5211
- Bibcode:
- 2014arXiv1408.5211B
- Keywords:
-
- Mathematics - Combinatorics;
- 05C51;
- 05C45;
- 05C70
- E-Print:
- This version includes observations that some more of our graphs are Cayley graphs, and some revisions with new notation. It also includes some additional concluding remarks, and some updating of references