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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a003436
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A003436号 n-八面体上的不等价标记哈密顿回路数。交错和弦连接圆上的2n个点。
(原名M3638)
+0个
29
1, 0, 1, 4, 31, 293, 3326, 44189, 673471, 11588884, 222304897, 4704612119, 108897613826, 2737023412199, 74236203425281, 2161288643251828, 67228358271588991, 2225173863019549229, 78087247031912850686, 2896042595237791161749, 113184512236563589997407 (列表图表参考历史文本内部格式)
抵消
0.4
评论
也称为放松管理问题(参见。A000179号).
a(n)可以看作是前2n个整数的无序对的子集(A001147号)对[1,2n-1]中的所有i(所有相邻整数模2n)使用禁止对(1,2n)和(i,i+1)。此约束的线性版本为A000806号. -奥利维尔·杰拉德2011年2月8日
C_{2n}补数中的完美匹配数,其中C_{3n}是2n个顶点上的圈图-安德鲁·霍罗伊德2016年3月15日
此外,{1…2n}的2-均匀集划分数,在同一块中不包含两个循环连续的顶点-古斯·怀斯曼2019年2月27日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=0..200时的n,a(n)表
F.R.Bernhart和N.J.A.Sloane,电子邮件,1994年4月至5月
Kenneth P.Bogart和Peter G.Doyle。,男童问题的非性别主义解决方案阿默尔。数学。月刊93:7(1986),514-519。
Robert Cori、G Hetyei、,固定亏格的分区计数,arXiv预印arXiv:1710.09992[math.CO],2017年。
M.Hazewinkel和V.V.Kalashnikov,计算圆上的交错对,CWI报告AM-R9508(1995)
Evgeniy Krasko、Igor Labutin、Alexander Omelchenko、,完全k部图中标记和未标记哈密顿圈的计数,arXiv:1709.03218[math.CO],2017年。
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页。
古斯·怀斯曼,a(5)=293交织和弦图.
配方奶粉
a(n)=A003435号(n) /(n!*2^n)。
对于n>4,a(n)=2*n*a(n-1)-2*(n-3)*a(n-2)-a(n-3)。【由Vasu Tewari于2010年4月11日修订,由R.J.马塔尔2013年10月2日]
G.f.:x+(1-x)/(1+x)*和{n>=0}A001147号(n) *(x/(1+x)^2)^n-弗拉德塔·乔沃维奇2007年6月27日
a(n)~2^(n+1/2)*n^n/exp(n+1)-瓦茨拉夫·科特索维奇2013年8月13日
对于n>=1,a(n)=(-1)^(n+1)*2*超几何([n+1,-n-1],[],1/2)-彼得·卢什尼2016年11月10日
MAPLE公司
A003436号:=进程(n)
如果n=1,则
0;
其他的
加((-1)^k*二项式(n,k)*2*n/(2*n-k)*2 ^k*(2*n-k)/2^n/n!,k=0..n);
结束条件:;
结束进程:#R.J.马塔尔2013年12月11日
A003436号:=n->`如果`(n=0,0,-2*(-1)^n*超几何([n+1,-n-1],[],1/2)):
seq(简化(A003436号(n) ),n=0..18)#彼得·卢什尼2016年11月10日
数学
a[n]:=(2*n-1)!!*超几何1F1[-n,1-2*n,-2];a[1]=0;表[a[n],{n,1,19}](*Jean-François Alcover公司2013年4月5日*)
twouunifll[{}]:={{}};twouunifll[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@twouunipll[Complement[set,s]]/@表[{i,j},{j,如果[i==1,选择[set,2<#<最后一个[set]&],选择[set,#>i+1&]}];
表[Length[twounifll[Range[n]]],{n,0,14,2}](*古斯·怀斯曼2019年2月27日*)
交叉参考
囊性纤维变性。A003435号,A129348号.A003437号给出了未标记的案例。
的第一个差异A000806号.
第k列=第2列,共列A324428型.
关键词
非n,容易的,美好的
作者
扩展
a(0)=1前面加古斯·怀斯曼2019年2月27日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)