A005751-OEIS公司

A005751号

具有2n个节点的匹配树的数量。
（原名M1478）

三

1, 1, 2, 5, 15, 49, 180, 701, 2891, 12371, 54564, 246319, 1133602, 5300255, 25119554, 120441076, 583373822, 2851023191, 14044428996, 69677569603, 347904448580, 1747195558582, 8820848574074, 44747514381341, 228004950808983, 1166498678253839, 5990376960443432 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,3`
	评论	`该序列还描述了在无根UVG（无方向顶点地理）中处于P位置（玩家2获胜）的2n个顶点上的树数。Fraenkel、Scheinerman和Ullman在他们的论文“无向边缘地理”中讨论了这种联系-凯特琳·布鲁格2017年7月14日`
	参考文献	`S.R.Finch，《数学常数》，剑桥，2003年，第307和564页。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`阿洛伊斯·海因茨，n=1..400时的n，a（n）表` `Aviezri S.Fraenkel、Edward R.Scheinerman和Daniel Ullman，无方向边缘地理《理论计算机科学》，112，（1993），371-381。` `因德拉尼尔·戈什，用于计算此序列的Python程序（翻译自Maple代码）` `罗迪卡·西蒙，单因子树和定向树，离散数学。，88 (1991), 93-104.` `罗迪卡·西蒙，具有1-因子和定向树的树，离散数学。，88 (1981), 97. （带注释的扫描副本）` `与树相关的序列的索引项`
	配方奶粉	`a（n）~c*d^n/n^（5/2），其中d=A245870型=5.646542616232949712892713…，c=0.1128580768964135711615258-瓦茨拉夫·科泰索维奇2014年8月25日`
	例子	`a（3）=2；实际上，我们有路径P_6和通过识别P_2、P_3和P_3的每个端点而获得的树-Emeric Deutsch公司2014年4月13日`
	MAPLE公司	使用（numtheory）：r2:=proc（n）选项记忆；局部m`如果`（n=1，1，2/（n-1）加法（r2（m）add（dr2（d），d=除数（n-m）），m=1..n-1））结束：p2:=proc（n）选项记住；局部m`如果`（n=1，1，1/（n-1）加法（p2（m）加法器（dr2（d），d=除数（n-m）），m=1..n-1））结束：m2:=n->（r2（n）-加法（r2#阿洛伊斯·海因茨2009年8月4日
	数学	`r2[n_]：=r2[n]=如果[n==1，1，2/（n-1）和[r2[m]和[dr2[d]，{d，除数[n-m]}]，{m，1，n-1}]]；p2[n_]：=p2[n]=如果[n==1，1，1/（n-1）和[p2[m]和[dr2[d]，{d，除数[n-m]}]，{m，1，n-1}]]；m2[n]：=（r2[n]-和[r2[m]r2[n-m]，{m，1，n-1}]+如果[Mod[n，2]==0，r2[n/2]，p2[（n+1）/2]]）/2；表[m2[n]，{n，1，30}](Jean-François Alcover公司，2014年3月17日，之后阿洛伊斯·海因茨*)`
	交叉参考	`囊性纤维变性。A000151号对于根版本。` `囊性纤维变性。A245870型.` `上下文中的序列：A079146号 A000734号 A148366号A202182型 A149944号 A149945号` `相邻序列：A005748号 A005749号 A005750型A005752号 A005753号 A005754号`
	关键词	`非n`
	作者	`N.J.A.斯隆`
	扩展	`更多术语来自阿洛伊斯·海因茨2009年8月4日`
	状态	`经核准的`