{"id":"arxiv/2611.13415","url":"https://arxiv.org/abs/2611.13415","tags":["math.CO"],"score":0,"title":"Hamilton cycles in vertex-transitive graphs of prime-power order","domain":"math.CO","source":"arxiv","authors":["Farzad Maghsoudi","Dragan Marušič","Bobby Miraftab"],"reviews":0,"subject":"math.CO","summary":"A graph is vertex-transitive if, for any two vertices, there is an automorphism mapping one to the other. We prove that every connected vertex-transitive graph of order $p^n$, where $p$ is a prime and $p^n\\geq 3$, has a hamiltonian cycle. Our main tool extends Witte's theorem [JCTB (1986)] on Cayley digraphs of $p$-groups.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}