登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003437号 n-八面体(交叉多面体)上未标记哈密顿回路的个数;还有n和弦、模对称的圆弦图的数量。
(原名M1781)
12
0, 1, 2, 7, 29, 196, 1788, 21994, 326115, 5578431, 107026037, 2269254616, 52638064494, 1325663757897, 36021577975918, 1050443713185782, 32723148860301935, 1084545122297249077, 38105823782987999742, 1414806404051118314077 (列表图表参考历史文本内部格式)
抵消
1,3
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Kristin DeSplinter、Satyan L.Devadoss、Jordan Readyhough和Bryce Wimberly,展开立方体:网、填料、隔板、弦,arXiv:2007.13266[数学.CO],2020年。
S.Jablan、R.Sazdanovic、,结、链接和自回避曲线,Forma 22(1)(2007)5-13。在第8页的分母中,n-k应为2n-k。
E.Krasko、A.Omelchenko、,无环和和平行弦的弦图枚举,arXiv预印本arXiv:1601.05073[math.CO],2016。
E.Krasko、A.Omelchenko、,无环和和平行弦的弦图枚举,《组合学电子期刊》,24(3)(2017),#P3.43。
D.歌手,n维八面体上的哈密顿回路,J.组合理论。B 19(1975),第1期,第1-4页。
埃弗特·斯坦隆德,关于Vassiliev不变量2017年6月。
配方奶粉
a(n)~2^(n-3/2)*n(n-1)/exp(n+1)-瓦茨拉夫·科特索维奇2016年12月10日
数学
nn=20;M=数组[0&,{2nn,2nn}];
Mget[n_,k_]:=其中[n<0,0,n==0,1,n==1,1-Mod[k,2],n==2,k-Mod[k,2],True,M[[n,k]]];
Mset[n_,k_,v_]:=(M[[n,k]]=v);
Minit=模[{tmp=0},对于[n=3,n<=2nn,n++,对于[k=1,k<=2nn.,k++,tmp=If[OddQ[k],k(n-1)Mget[n-2,k]+Mget[n-4,k],Mget[n-1,k]+k;Mset[n,k,tmp]]];
A007474号[n_]:=和[EulerPhi[d](Mget[2n/d,d]-Mget[2n/d-2,d]),{d,除数[2n]}]/(2n);
a[n]:=A007474号[n] /2+(Mget[n,2]-Mget[n-1,2]+Mget[n-2,2])/4;
数组[a,nn](*Jean-François Alcover公司,2018年8月12日,之后Gheorghe Coserea公司*)
黄体脂酮素
(PARI)
N=20;M=矩阵(2*N,2*N);
Mget(n,k)={如果(n<0,0,n==0,1,n==1,1-(k%2),n==2,k-(k%2,M[n,k])};
Mset(n,k,v)={M[n,k]=v;};
Minit()={
我的(tmp=0);
对于(n=3,2*n,对于(k=1,2*n,
tmp=如果(k%2,k*(n-1)*Mget(n-2,k)+Mget(n-4,k),
镁(n-1,k)+k*(n-1)*Mget(n-2,k)-镁(n-3,k)+镁(n-4,k));
Mset(n,k,tmp));
};
迷你();
A007474号(n) =sumdiv(2*n,d,eulerphi(d)*(Mget(2*n/d,d)-Mget(2*n/d-2,d)))/(2*n);
a(n)=A007474号(n) /2+(镁(n,2)-镁(n-1,2)+镁(n-2,2))/4;
向量(N,N,a(N))\\Gheorghe Coserea公司2016年12月10日
交叉参考
请参见A003436号用于标记的箱子。
另请参阅A278990型,A007474号.
关键词
非n,美好的
作者
状态
经核准的

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

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

上次修改时间:2024年4月19日16:21 EDT。包含371794个序列。(在oeis4上运行。)