2000 character limit reached
Vertex-transitive graphs that have no Hamilton decomposition
Published 22 Aug 2014 in math.CO | (1408.5211v3)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.