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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A065065美元 圆上节点具有n条边的非交叉连通图的数量。 4
1, 3, 13, 64, 341, 1913, 11132, 66573, 406653, 2526351, 15913347, 101396034, 652378120, 4232439734, 27657380019, 181872596607, 1202641671293, 7991878198287, 53343146808137, 357464739709920, 2404073823950915 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,2
链接
安德鲁·霍罗伊德，n=1..200时的n，a（n）表
P.Flajolet和M.Noy，非交叉构型的分析组合学，离散数学。，204, 203-229, 1999.
配方奶粉
a（n）=和{k=上限（（n+3）/2）..n+1}二项式（3*k-3，n+k）*二项式。
G.f.满足：A（x）=x*（1+3*A（x-弗拉基米尔·克鲁奇宁2014年11月12日
a（n）=和{m=n..2*n-2}A127537号（m，n）-安德鲁·霍罗伊德2017年11月12日
具有递归的D-有限8*n*（2*n+1）*a（n）+2*（-46*n^2+55*n-18）*a-R.J.马塔尔2022年7月26日
例子
a（3）=13，因为我们在3个节点上有1个三角形，在4个节点上还有12个非交叉树。
MAPLE公司
A065065美元：=n->总和（二项式（3*k-3，n+k）*二项式。。n+1）；
数学
条款=21；
A[_]=0；
Do[A[x_]=x（1+3 A[x]+4 A[x]^2+A[x]^3）+O[x]^（项+1），{项+1}]；
系数列表[A[x]/x，x](*Jean-François Alcover公司2018年7月29日之后弗拉基米尔·克鲁奇宁*)
黄体脂酮素
（PARI）a（n）=总和（k=ceil（（n+3）/2），n+1，二项式（3*k-3，n+k）*二项式\\安德鲁·霍罗伊德2017年11月12日
（PARI）矢量（serreverse（x/（1+3*x+4*x^2+x^3）+O（x^20））\\安德鲁·霍罗伊德2017年11月12日
交叉参考
囊性纤维变性。A007297号,A127537号.
上下文中的序列：A367062型 A366026飞机 A200719号*A020086号 A151987号 A369796型
相邻序列：A065062号 A065063号 A065064号*A065066号 A065067号 A065068号
关键词
非n
作者
Emeric Deutsch公司2001年11月6日
状态
已批准

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

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

上次修改时间：2024年4月25日12:33 EDT。包含371969个序列。（在oeis4上运行。）