Title of article :
Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
Author/Authors :
Kriloff، نويسنده , , Cathy and Lay، نويسنده , , Terry، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
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
Journal title :
Discrete Mathematics