组元素由(g, 1, 1, ...), (1, g, 1, ... ), (1, 1, g, ...) ...
生成,其格式为(g^i1, g^i2, ... )
,其中g ^ p = 1表示某些p。
在组中的元素之间存在边缘,其中某个索引处的元素具有不同1的模p的g的幂,即g ^ 1且g ^ 2具有p = 4的双向边,但是g ^ 1和g ^ 3不。
这样一个群体中是否始终存在汉密尔顿循环?它有什么样的结构?
对于g = 1,在加法模2 (0, 0, ... 1, 0, 0, 0)
下生成超立方体的顶点。所以问题是超立方体中是否存在哈密顿循环。