Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
Keywords:Cayley graph, hamiltonian cycle, nilpotent group, commutator subgroup
AbstractWe show that if G is any nilpotent, finite group, and the commutator subgroup of G is cyclic, then every connected Cayley graph on G has a hamiltonian cycle.
Special Issue Bled'11
Articles in this journal are published under Creative Commons Attribution 4.0 International License