A331993-OEIS公司

A331993型

具有n个未标记顶点的半独子无效根半身份树的数量。

1, 1, 1, 2, 3, 6, 11, 22, 43, 90, 185, 393, 835, 1802, 3904, 8540, 18756, 41463, 92022, 205179, 459086, 1030917, 2321949, 5245104, 11878750, 26967957, 61359917, 139902251, 319591669, 731385621, 1676573854, 3849288924, 8850674950, 20378544752, 46982414535

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

抵消

1,4

半长的子节点无效意味着不存在只有一个子节点的顶点，除非该子节点是端点/叶。

在半同一树中，任何给定顶点的非叶分支都是不同的。

链接

安德鲁·霍罗伊德，n=1..1000时的n，a（n）表

例子

a（1）=1到a（7）=11棵树：

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

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

（oo（o））（oo

（ooo（o））

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

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

（o（o）（oo））

（o（o（oo））

（o（oo（o）））

（oo（o（o）））

（（o）（o（o））

数学

sssb[n_]：=开关[n，1，{{}}，2，{{{}{}，_，连接@@函数[c，选择[Union[Sort/@Tuples[sssb/@c]]，UnsameQ@@DeleteCases[#，{}]&]]/@Rest[Integer Partitions[n-1]]；

表[Length[sssb[n]]，｛n，10｝]

黄体脂酮素

（PARI）重量T（v）={Vec（exp（x*Ser（dirmul（v，vector（#v，n，（-1）^（n-1）/n））））-1，-#v）}

序列（n）={my（v=[0]）；对于（n=1，n-1，v=concat（v，1+vecsum（WeightT（v））-v[n]））；v[1]=1；v}\\安德鲁·霍罗伊德2020年2月9日

交叉参考

不需要任何独生子女的礼物A306200型.

局部不相交的情况是A324969型（基本上A000045号).

这些树的Matula-Goebel数为A331994年.

独生子女避免根身份树是A000007号.

半长子避免生根的树是A331934飞机.

半长子避免根身份树是A331964飞机.

独子避根半身份树是A331966飞机.

囊性纤维变性。A001678号,A004111号,A300660型,A316694型,A331683型,A331686型,A331783型,A331875型,A331933飞机,A331963,A331965型.

上下文中的序列：A026418美元 A063895号 A337090型*A027214号 A192652号 A132831号

相邻序列：A331990型 A331991飞机 A331992型*A331994飞机 A331995型 A331996飞机

关键词

非n

作者

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

扩展

条款a（26）及以后安德鲁·霍罗伊德2020年2月9日

状态

经核准的