A331874-OEIS公司

A331874型

具有n个未标记叶子的半独生子避免局部不相交根树的数量。

2, 3, 8, 24, 67, 214, 687, 2406, 8672, 32641, 125431, 493039, 1964611

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

抵消

1,1

如果没有顶点只包含一个子节点，则根树是半孤子-无效的，除非子节点是端点/叶。

局部不相交意味着任何顶点的子节点都没有分支与同一顶点的任何其他（不相等）子节点的分支重叠。

链接

n=1..13时的n，a（n）表。

David Callan，计数标记的独生子避免树的符号反转对合，arXiv:1406.7784[math.CO]，（2014年6月30日）。

古斯·怀斯曼，按顶点数计算序列减少树和孤子避免树的序列。

例子

a（1）=2到a（4）=24棵树：

o（oo）（ooo）（oooo）

（o）（o（o））（o（oo））（o（ooo））

（（o）（o））（oo（o）

（o（o）（o））（ooo（o））

（o（o（o））

（o）（o）

（o（o）（o））

（o）（o））（o（o）

（oo（o（o）））

（o（o）（o）

（o（o）（o））

（o（o（o（o）））

（oo（（o）（o））

（o）（o）

（o（o））

（（oo）（（o）（o））

（o）（o）

（o（o）（o））

（o）（o）

（o（o）（o））

（（o）（o））

（（o）（o）

数学

disjointQ[u_]：=应用[And，Outer[#1==#2||交集[#1，#2]=={}&，u，u，1]，{0，1}]；

slaurt[n_]：=如果[n==1，{o，{o}}，连接@@表[Select[Union[Sort/@Tuples[slaurt/@ptn]]，disjointQ[Select[#，！AtomQ[#]&]]&]，{ptn，Rest[IntegerPartitions[n]]]；

表[长度[slaurt[n]]，{n，8}]

交叉参考

不要求局部分离给出A050381号.

非半成品版本是A316697型.

按顶点数计算的相同树是A331872型.

这些树的Matula-Goebel数为A331873型.

独生子女-避免生根的树木，按树叶计算A000669.

由顶点计算的半长子无效根树为A331934飞机.

囊性纤维变性。A000081号,A001678号,A300660型,A316473型,A316495型,A316696型,A331678型,A331679型,A331680型,A331682型,A331687型,A331871型,A331935型.

上下文中的序列：A120708号 A327009型 A271269型*A089847号 A304121型 A038561号

相邻序列：A331871型 A331872型 A331873型*A331875型 A331876型 A331877型

关键词

非n,更多

作者

古斯·怀斯曼2020年2月2日

状态

经核准的