Title of article
Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
Author/Authors
Kriloff، نويسنده , , Cathy and Lay، نويسنده , , Terry، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
11
From page
50
To page
60
Abstract
Generalizing a result of Conway, Sloane, and Wilkes (1989) 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
hamiltonian cycle , Cayley graph , Reflection group
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600662
Link To Document