|
|
A193346号 |
| n X n X n网格图上的(有向)哈密顿路径数。 |
|
1
|
|
|
|
抵消
|
1,2
|
|
评论
|
通用矩阵转移方法可用于计算高达A(4)的值。从一个角到另一个角使用对角线扫描将有助于减少状态数-安德鲁·霍罗伊德2015年12月20日
Schram和Schiessel(参见链接)引用了一个不同的结果:2774783351015886个无向哈密顿步行,这将是55495667020031772个有向哈密尔顿步行的两倍。然而,这个数字不能被8整除,因此不可能是正确的-阿伦·吉里达尔2015年12月15日
|
|
链接
|
|
|
例子
|
对于n=1,有一条长度为0的平凡哈密顿路径。
对于n=2,144条路径属于三个不同的等价类。三类中的两类可以通过在立方体上取一个哈密顿圈并删除一条边来导出。第三类是一条螺旋形路径,其终点位于起点的对角。
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多,布雷夫
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|