arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups

Published: 2013-03-18 | Updated: 2014-03-04
Comments: 15 pages, 4 figures; minor revisions according to referee comments, to appear in Discrete Mathematics

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.

BibTeX

Loading...