paper

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has as Commutator Subgroups

arXiv:2412.08105

Abstract

In 1982, Durnberger proved that every connected Cayley graph of a finite group with a commutator subgroup of prime order contains a hamiltonian cycle. In this paper, we extend this result to the infinite case. Additionally, we generalize this result to a broader class of infinite graphs , where the automorphism group of contains a transitive subgroup with a cyclic commutator subgroup of prime order.

Comments are welcome!

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups · wovepaper