0

组元素是由它生成的,对于某些 p,g^p = 1(g, 1, 1, ...), (1, g, 1, ... ), (1, 1, g, ...) ...的形式。(g^i1, g^i2, ... )

在组中的元素之间存在一条边,其中某个索引处的元素具有 g 的幂,与 p 模相差 1,即 g^1 和 g^2 在 p = 4 时具有双向边,但 g^1 和 g^3不要。

在这样的组中是否总是存在哈密顿循环?它有什么样的结构?

例子

对于 g = 1 在加法模 2 下(0, 0, ... 1, 0, 0, 0)生成超立方体的顶点。所以问题是超立方体中是否存在哈密顿循环。

4

0 回答 0