Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
Combinatorics
2014-03-05 v2
Abstract
Generalizing a result of Conway, Sloane, and Wilkes for real reflection groups, we show the Cayley graph of an imprimitive complex reflection group with respect to standard generating reflections has a Hamiltonian cycle. This is consistent with the long-standing conjecture that for every finite group, G, and every set of generators, S, of G the undirected Cayley graph of G with respect to S has a Hamiltonian cycle.
Keywords
Cite
@article{arxiv.1303.4147,
title = {Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups},
author = {Cathy Kriloff and Terry Lay},
journal= {arXiv preprint arXiv:1303.4147},
year = {2014}
}
Comments
15 pages, 4 figures; minor revisions according to referee comments, to appear in Discrete Mathematics