登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A055 N节点和K叶的有根树数的三角T(n,k),1 <=k<=n。 三十八
1, 1, 0、1, 1, 0、1, 2, 1、0, 1, 4、3, 1, 0、1, 6, 8、4, 1, 0、1, 9, 18、14, 5, 1、0, 1, 12、35, 39, 21、6, 1, 0、6, 1, 0、y、y、y、y、y、y、y、y、y、y、y、γ、y、γ 列表图表参考文献历史文本内部格式
抵消

1,8

评论

HARARY表示G.F作为第33页的P(x,y)…并让p(x,y)=和{pn{n}} x^ n^ ^ m,其中p{{nn}是具有n个点和m个端点的种植树的数目,其中植物还没有被计算为点或端点。米迦勒索摩斯02月11日2014

推荐信

F. Harary,图形枚举的最新结果,图和组合数学的PP.29—36(华盛顿,Jun 1973),E. R. A. Bari和F. Harary。列特注释数学,第406卷。施普林格出版社,1974。

链接

Andrew Howroydn,a(n)n=1…1275的表

斯隆,变换

Peter Steinbach简单图字段指南,第3卷第10部分(本书第1, 2, 3卷,第4卷)A000 00 88A000 8406A000 00 55A000 0664,分别)。

与有根树相关的序列的索引条目

公式

G.F.满足A(x,y)=x*y+x*euler(a(x,y))-x。在欧拉变换下移位。

满足f(x,y)=x*y-x+x*EXP(SuMu{{i>0 } A(x^ i,y^ i)/i)。[哈拉里,第34页,等式(10)]。-米迦勒索摩斯02月11日2014

SUMIK K T(n,k)=A000 000(n)。-米迦勒索摩斯8月24日2015

例子

乔尔格阿尔恩特,8月18日2014:(开始)

三角形开始:

01:1

02:1、0

03:1、1、0

04:1、2、1、0

05:1、4、3、1、0

06:1、6、8、4、1、0

07:1、9、18、14、5、1、0

08:1、12、35、39、21、6、1 0

09:1、16、62、97、72、30、7 1 0

10:1、20、103、212、214、120、40、8 1 0

11:1、25、161、429、563、416、185、52 9 1 1

12:1、30、241、804、1344、1268、732、270 65 65 10 1

13:1、36、348、1427、2958、3499、2544、1203 378 378 80 11

n=5个节点的树,作为(预排序)级序列,连同它们的叶子数,以及ASCII渲染,都是:

1:[ 0,1,2,3,4 ] 1

O-O-O-O-O

2:[ 0,1,2,3,3 ] 2

O-O-O-O

-哦

3:[ 0,1,2,3,2 ] 2

O-O-O-O

-哦

4:[ 0,1,2,3,1 ] 2

O-O-O-O

-哦

5:[ 0,1,2,2,2 ] 3

O-O-O

-哦

-哦

6:[ 0,1,2,2,1 ] 3

O-O-O

-哦

-哦

7:[ 0,1,2,1,2 ] 2

O-O-O

-哦,哦

8:[ 0,1,2,1,1 ] 3

O-O-O

-哦

-哦

9:[ 0,1,1,1,1 ] 4

O-O

-哦

-哦

-哦

这给出了三角形的[n,1, 4, 3,1, 0 ]行n=5。

(结束)

G.F= x*(y+x*y+x^ 2 *(y+y^ 2)+x^ 3 *(y+**y^ 2 +y^ 3)+x^ 4 *(y+4*y^ 2+3×x^ 3 +y^ 4)+…)。

Mathematica

RUT[n]:= RUT[n]=[n== 1,{{}},连接@函数[C,Guang[So/@ tuple [RUT/@ C] ] /@整数分割[N-1];

表[长度] [选择[Rut[n],计数[{,{},{-2 } ]==k&] ],{n,13 },{k,n}(*)格斯威斯曼3月19日2018*)

黄体脂酮素

(t){(n,k)=i(a=o(x));如果(k<1 k k>n,0)(j=1,n,a= x*(y=1+Exp)(和)(i=1,j,1 /i*sST(子(a+x*o(x^(j\i)),x,x^ i),y,y^ i));PoCo(PoCo(a,n),k))};/*;米迦勒索摩斯8月24日2015*

交叉裁判

行和给出A000 000.

第2至第12栏:A000 2620(n-1),A055-A055.

囊性纤维变性。A055A055A055 290.

囊性纤维变性。A000 000A000 1190A000 323A000 4111A055 327A214575A290699A29 8422A98426A301342A301343A301344A301345.

语境中的顺序:A127709 A128307 A034 369*A301422 A055 340 A05816

相邻序列:A055 A055 A055*A055 A055 A055 280

关键词

诺恩塔布本征

作者

克里斯蒂安·鲍尔09五月2000

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日22:00 EDT 2019。包含327146个序列。(在OEIS4上运行)