2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

Dave Witte Morris

Published: 2011-03-28 | Updated: 2011-06-30

Comments: 7 pages, no figures; corrected a few typographical errors

Note:

DOI: 10.55016/ojs/cdm.v7i1.62051

graph group hamiltonian path

# BIB PDF ARXIV

Abstract

Suppose G is a nilpotent, finite group. We show that if {a,b} is any 2-element generating set of G, then the corresponding Cayley digraph Cay(G;a,b) has a hamiltonian path. This implies there is a hamiltonian path in every connected Cayley graph on G that has valence at most 4.

arXiv++ Combinatorics

2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

Abstract

BibTeX