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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have