Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian

Ebrahim Ghaderpour, Dave Witte Morris

Published: 2011-11-27

Comments: 16 pages, 6 figures

Note:

DOI: 10.26493/1855-3974.280.8d3

graph group hamiltonian cycle

# BIB PDF ARXIV

Abstract

We 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.

arXiv++ Combinatorics

Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian

Abstract

BibTeX