%I#69 2025年2月16日08:32:42

%S 0,1,1,2,5,12,3913652921719368415341889428749064115060，

%电话：19602156944193514591837682252217071113054549455382155396，

%电话：2772556226461395731021610706187180597435896206800034183241761631584

%N具有N个节点的未标记2棵树的数量。

%C 2树递归定义如下：K_2是2树，n+1顶点上的任何2树都是通过将n个顶点上的2树中的一个顶点连接到一个2团而获得的。需要注意术语2-tree（和一般的k-tree），因为它至少有两个常用的定义。

%C A036361给出了这个序列的标记版本，它有一个简单的公式，类似于Cayley的树数公式。

%同样，具有n个3-边的未标记的3-边2-树的数量。

%D Miklos Bona，编辑，《枚举组合数学手册》，CRC出版社，2015年，第327-328页。

%D F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第76页，t（x），（3.5.19）。

%H Allan Bickle，<a href=“https://doi.org/10.20429/tag.2024.000105“>极大k-退化图和k-树综述，图的理论与应用0 1（2024），第5条。

%H T.Fowler、I.Gessel、G.Labelle和P.Leroux，<a href=“https://doi.org/10.1006/aama.2001.0771“>双树规范，高级应用数学28（2）（2002）145-168，表1。

%H Nick Early、Anaélle Pfister和Bernd Sturmfels，<a href=“https://arxiv.org/abs/2402.03065“>M_{0，n}</a>上的最小运动学，arXiv:2402.03065[math.AG]，2024。

%H Andrew Gainer-Dewar，<a href=“https://doi.org/10.37236/2615“>Gamma-Species and the Enumeration of k-Trees”，《组合数学电子期刊》，第19卷（2012年），第45页。-摘自N.J.A.Sloane，2012年12月15日

%H Gilbert Labele、Cédric Lamathe和Pierre Leroux，<a href=“https://arxiv.org/abs/math/0312424“>k-角2-树的标记和未标记枚举</a>，arXiv:math/0312424[math.CO]，2003。

%H Eric Weisstein的数学世界，<a href=“https://mathworld.wolfram.com/k-Tree.html“>k树</a>。

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

%e a（1）=0，因为K_1不是2树；

%e a（2）=a（3）=1，因为K_2和K_3是这些尺寸上唯一的2棵树。

%e a（4）=1，因为有一个独特的例子是通过沿边将三角形连接到K_3（从而形成K_4\e）。通过沿共享边或沿非共享边之一将三角形连接到K_4\e，可以得到5个节点上的两个图。

%Y A340811的k=3列，A370770的k=2列。

%Y参见A000272（标记的树）、A036361（标记的2棵树）、C036362（标记的3棵树），A036506（标记的4棵树）和A000055（未标记的树。

%K nonn很好

%O 1,5型

%2000年4月11日，A_Vladeta Jovovic_

%E Gordon F.Royle的补充意见，2002年12月2日

%E缺少初始术语0，由_Brendan McKay插入，2023年8月7日