Séminaire Lotharingien de Combinatoire,B34f(1995),第21页。

罗伯特·斯托扬和沃尔克·斯特雷尔

矩形网格中哈密顿回路的计数

摘要。我们描述了一种计算数字的算法小时(m,n)第页,共页哈密顿电路-由-n个矩形网格图。对于任何固定,此类图上的哈密顿回路集(用于变化n个)可以通过适当的编码识别使用某种常规语言的单词L(米). 我们展示了如何系统地构造有限自动机A(米)认识L(米)原则上,这允许,(有理)生成函数的计算小时(米)(z)属于L(米).我们展示了状态之间的双射A(米)和单词长度的米+1熟悉的莫茨金语。这将产生一个分母多项式次数的上界小时(米)(z),因此,系数满足线性递归的阶小时(m,n)用于固定.

这里描述的方法已经实现。生成的数值数据本文最后介绍了这个实现。


以下版本可用: