A003689-出口

A003689号

K_3 X P_n中的哈密顿路径数。

三

3, 30, 144, 588, 2160, 7440, 24576, 78912, 248448, 771456, 2371968, 7241856, 21998976, 66586752, 201025920, 605781120, 1823094144, 5481472128, 16470172032, 49464779904, 148508372352, 445764192384, 1337792747904

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

参考文献

F.Faase，关于图G X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154。

链接

文森佐·利班迪，n=1..1000时的n，a（n）表

F.褪色，关于图G X P_ n的特定生成子图的个数，《Ars Combin》第49卷（1998年）第129-154页上发表的论文初稿。

F.褪色，乘积图中哈密顿圈的计数

F.褪色，计数程序的结果

常系数线性递归的索引项，签名（7，-16,12）。

配方奶粉

a（n）=7*a（n-1）-16*a（n-2）+12*a（n3），n>5。

a（n）=128*3^（n-2）-（21*n+57）*2^（n-2），n>2-拉尔夫·斯蒂芬2004年9月26日

总尺寸：3*x*（1+3*x-6*x^2+8*x^3-4*x^4）/（（1-3*x）*（1-2*x）^2）。[R.J.马塔尔2008年12月16日]

数学

联接[{3，30}，LinearRecurrence[{7，-16，12}，{144，588，2160}，30]](*哈维·P·戴尔2014年4月26日*）

系数列表[级数[3（1+3x-6x^2+8x^3-4x^4）/（（1-3x）（1-2x）^2），{x，0，30}]，x](*文森佐·利班迪2014年4月27日*）

黄体脂酮素

（岩浆）[3，30]类[128*3^（n-2）-（21*n+57）*2^（n-2）：n in[3..30]]//文森佐·利班迪2014年4月27日

（Python）

#使用石墨

从graphillion导入GraphSet

定义make_CnXPk（n，k）：

网格=[]

对于范围（1，k+1）中的i：

对于范围（1，n）中的j：

网格.附加（（i+（j-1）*k，i+j*k））

网格.附加（（i+（n-1）*k，i））

对于范围（1，k*n，k）中的i：

对于范围（1，k）中的j：

网格.附加（（i+j-1，i+j））

回流格栅

def A（开始，进球，n，k）：

universe=make_CnXPk（n，k）

GraphSet.set_universe（宇宙）

paths=图形集.paths（开始，目标，is_hamilton=True）

返回路径.len（）

定义B（n，k）：

m=k*n

s=0

对于范围（1，m）内的i：

对于范围（i+1，m+1）中的j：

s+=A（i，j，n，k）

返回s

定义A003689号（n）：

返回B（3，n）

打印([A003689号（n）对于范围（1，21）中的n）#Seiichi Manyama先生2020年12月18日

交叉参考

囊性纤维变性。A003732号,A003752号,A268894型.

上下文中的序列：A174774号 A020874号 A161806型*A127868号 A002463号 A360645型

相邻序列：A003686号 A003687号 A003688号*A003690号 A003691号 A003692号

关键字

非n,容易的

作者

弗兰斯·法斯

状态

经核准的