登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A006864号 P_4x P_n中的哈密顿圈数。
(原M1603)
6
0,1,2,6,14,37,92,236,596,1517,3846,9770,24794,62953,159800,405688,1029864,2614457,6637066,16849006,42773094,108584525,275654292,699780452,1776473532,4509783909,11448608270,29063617746,73781357746,187302518353,475489124976 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

瓦齐尔在4×n网格上旅行。4x4板有两个闭合回路,例如H和C。-小埃德·佩格2010年9月7日

参考文献

F、 Faase,关于图G×P′n的特定生成子图的个数,Ars Combin。49(1998年),第129-154页。

Kwong,Y.H.H.;Pu4xP峈n和pU5xPuN中的哈密顿圈的计数。第33卷(1992年),第87-96页。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

Tosic R.,Bodroza O.,Harris Kwong Y.H.和Joseph Straight H.,关于P4×Pn的哈密顿旋回数,印度J.Pure Appl。数学。21(5)(1990年),第403-409页。

链接

n=1..31的n,a(n)表。

F、 法斯,关于图gxpén的特定生成子图的个数,出现在Ars Combin上的论文的初步版本。49(1998年),第129-154页。

F、 法斯,乘积图中哈密顿圈的计数

F、 法斯,计数程序的结果

C、 圣玛丽飞天,不同路线的追踪者的不同。。。《数学国际数学杂志》,第11卷(1904年),第86-88页(法语)。

乔治·杰利斯,瓦齐尔漫游

常系数线性递归的索引项,签名(2,2,-2,1)。

公式

a(n)=2*a(n-1)+2*a(n-2)-2*a(n-3)+a(n-4)。

G、 f.:x^2/(1-2x-2x^2+2x^3-x^4)。-R、 J.马萨2008年12月16日

a(n)=和(和(二项式(k,j)*和(二项式(j,i-j)*2^j*二项式(k-j,n-i-3*(k-j))*(-2)^(4*(k-j)-(n-i)),i,j,n-k+j),j,0,k),k,1,n),n>0。-弗拉基米尔·克鲁基宁2010年8月4日

a(n)=和{k=1..n-1}邮编:A181688(k) 一。-凯文·麦克沙恩2019年8月4日

黄体脂酮素

(最大值)a(n):=和(二项式(k,j)*和(二项式(j,i-j)*2^j*二项式(k-j,n-i-3*(k-j))*(-2)^(4*(k-j)-(n-i)),i,j,n-k+j),j,0,k),k,1,n)/*弗拉基米尔·克鲁基宁2010年8月4日*/

交叉引用

上下文顺序:A144530 邮编:A248113 A026598型*174A220型 A071636号 A263758号

相邻序列:A0061年 A006862号 A006863号*A006865号 A006866号 A006867号

关键字

容易的,

作者

邝(音)cs.fredonia.edu(Harris kwong),N、 斯隆,西蒙·普劳夫弗朗斯J.法斯

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

美国东部时间2020年7月18日最后修订时间:2020年7月18日。包含335652个序列。(运行在oeis4上。)