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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000107号 具有n个节点和单个标记节点的根树数;尖根树;脊椎动物。
(原M1442 N0570)
17

%I M1442 N0570#69 2023年3月23日23:09:14

%S 0,1,2,5,13,35,952627272033571416136457331300463708031059838,

%电话:3035591871073625036934720691342077275015964171818878,

%电话:5008149658144960347144199392595512174773240632321737526102547185728229789953598658997820084

%N具有N个节点和单个标记节点的根树的数目;尖根树;脊椎动物。

%D F.Bergeron、G.Labele和P.Leroux,组合物种和树状结构,坎布。1998年,第61、62页(2.1.8-2.1.10)。

%D J.Riordan,《组合分析导论》,威利出版社,1958年,第134页。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

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

%H Alois P.Heinz,n表,n=0..1000时的a(n)

%H Bernhard Gittenberger、Emma Yu Jin、Michael Wallner,<a href=“https://arxiv.org/abs/1707.02144“>关于随机Pólya结构的形状,arXiv | 1707.02144[math.CO],2017-2018;离散数学,341(2018),896-911。

%H R.K.Guy,《第二强小数定律》,数学。Mag,63(1990),第1期,3-20。[带注释的扫描副本]

%H R.Harary,R.W.Robinson,<a href=“http://dx.doi.org/10.1007/BF02579217“>同构因子分解VIII:可分树,Combinatorica 4(2)(1984)169-179,等式(4.12)。

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=123“>组合结构百科全书123</a>

%H R.J.Mathar,<a href=“http://arxiv.org/abs/1603.00077“>平面中非相交圆的拓扑不同集,arXiv:1603.00077[math.CO](2016),表6。

%H N.J.A.Sloane,转换</a>

%H<a href=“/index/Ro#rooted”>与根树相关的序列的索引项</a>

%H<a href=“/index/Tra#trees”>为与树相关的序列的条目建立索引</a>

%F G.F.:A000081(x)/(1-A000081_R.J.Mathar,2015年9月16日

%F a(n)~A340310*A051491^n/sqrt(n).-_瓦茨拉夫·科特索维奇,2021年1月4日

%p with(numtheory):b:=proc(n)选项记忆`如果`(n<2,n,add(add(d*b(d),d=除数(j))*b(n-j),j=1..n-1)/(n-1))end:a:=proc(n)选项记住;b(n)+加(a(n-i)*b(i),i=1..n-1)结束:seq(a(n),n=0..26);#_Alois P.Heinz,2009年6月2日

%tb[0]=0;b[1]=1;b[n]:=b[n]=和[Sum[d*b[d],{d,除数[j]}]*b[n-j],{j,1,n-1}]/(n-1);a[n]:=a[n]=b[n]+和[a[n-i]*b[i],{i,1,n-1}];表[a[n],{n,0,26}](*_Jean-François Alcover_,2012年3月7日,在_Alois P.Heinz_*之后)

%Y行合计A339067。

%A000081的Y INVERT变换。

%Y列k=1,共A008295列。

%不,简单,好

%0、3

%A _N.J.A.斯隆_

%E更好的描述摘自克里斯蒂安·G·鲍尔,1998年4月15日

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

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

上次修改时间:美国东部夏令时2024年4月19日08:08。包含371782个序列。(在oeis4上运行。)