汉密尔顿循环中的一组

时间:2015-01-11 23:43:19

标签: graph hamiltonian-cycle

组元素由(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)下生成超立方体的顶点。所以问题是超立方体中是否存在哈密顿循环。

0 个答案:

没有答案
相关问题