A122087-OEIS公司

A122087号

按行读取的三角形：T（n，k）=具有n个节点（n>=1）和k（1<=k<=floor（n/2），如果n=1，则k=0除外）的一种颜色的节点和n-k个另一种颜色的节点的未标记自由双色树的数量（颜色是可互换的）。

1, 1, 1, 1, 1, 1, 2, 1, 2, 3, 1, 3, 7, 1, 3, 10, 9, 1, 4, 14, 28, 1, 4, 19, 45, 37, 1, 5, 24, 73, 132, 1, 5, 30, 105, 242, 168, 1, 6, 37, 152, 412, 693, 1, 6, 44, 204, 660, 1349, 895, 1, 7, 52, 274, 1008, 2472, 3927, 1, 7, 61, 351, 1479, 4219, 8105, 5097, 1, 8

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,7

参考文献

R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1978年。

链接

罗宾逊，第1行到第30行，扁平

配方奶粉

T（n，k）=A329054型（k，n-k）对于2*k<n；T（2*n，n）=A119856号（n）。 -安德鲁·霍罗伊德2023年4月4日

例子

K M N给出了无标记自由双色树的数量N，其中K个节点为一种颜色，M个节点为另一种颜色。

0 1 1

总计（1）=1

1 1 1

总计（2）=1

1 2 1

总计（3）=1

1 3 1

2 2 1

总计（4）=2

1 4 1

2 3 2

总计（5）=3

1 5 1

2 4 2

3 3 3

总计（6）=6

1 6 1

2 5 3

3 4 7

总计（7）=11

1 7 1

2 6 3

3 5 10

4 4 9

总计（8）=23

发件人安德鲁·霍罗伊德，2023年4月5日：（开始）

三角形开始：

否|0 1 2 3 4 5 6

----+----------------------------

1 | 1;

2 | . 1;

3 | . 1;

4 | . 1, 1;

5 | . 1, 2;

6 | . 1, 2, 3;

7 | . 1, 3, 7;

8 | . 1, 3, 10, 9;

9 | . 1, 4, 14, 28;

10 | . 1, 4, 19, 45, 37;

11 | . 1, 5, 24, 73, 132;

12 | . 1, 5, 30, 105, 242, 168;

...

（结束）

交叉参考

行和给出A000055号.

囊性纤维变性。A119856号,A329054型,A362019型（标记版本）。

上下文中的序列：A144215号 A254539号 A283827号*A139642号 1964年2月 A354322型

相邻序列：A122084号 A122085型 A122086号*A122088型 A122089号 A122090型

关键词

非n,标签

作者

N.J.A.斯隆2006年10月19日

状态

经核准的