非本原复反射群Cayley图中的哈密顿圈
Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
摘要:
推广了Conway,Sloane和Wilkes关于实反射群的一个结果,证明了非本原复反射群关于标准生成反射的Cayley图有一个哈密顿圈.这与一个长期存在的猜想是一致的,即对于每个有限群G和G的每个生成元集S,G关于S的无向凯莱图有一个哈密顿圈。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。