编号：A054581-OEIS

搜索： 编号：a054581

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|已创建格式：长的|短的|数据

A054581号

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

+0
30

0, 1, 1, 1, 2, 5, 12, 39, 136, 529, 2171, 9368, 41534, 188942, 874906, 4115060, 19602156, 94419351, 459183768, 2252217207, 11130545494, 55382155396, 277255622646, 1395731021610, 7061871805974, 35896206800034, 183241761631584 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,5`
	评论	`二叉树的递归定义如下：K_2是二叉树，n+1顶点上的任何二叉树都是通过将n个顶点上的一个顶点连接到二叉树中的一个2-团而获得的。需要注意术语2-tree（和一般的k-tree），因为它至少有两个常用的定义。` `A036361号给出了这个序列的标记版本，它有一个简单的公式，类似于Cayley的树数公式。` `此外，具有n个3叉的未标记3角2树的数量。`
	参考文献	`Miklos Bona，编辑，《枚举组合数学手册》，CRC出版社，2015年，第327-328页。` `F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第76页，t（x），（3.5.19）。`
	链接	`n=1..27时的n，a（n）表。` `艾伦·比克尔，极大k-退化图和k-树的综述，图的理论与应用0 1（2024）第5条。` `T.Fowler、I.Gessel、G.Labelle和P.Leroux，双树规范，高级申请。数学。28（2）（2002）145-168，表1。` `Nick Early、Anaélle Pfister和Bernd Sturmfels，M_{0，n}上的最小运动学，arXiv:2402.03065[math.AG]，2024。` `Andrew Gainer-Dewar，γ-种与k树的计数《组合数学电子杂志》，第19卷（2012年），第45.-页发件人N.J.A.斯隆2012年12月15日` `吉尔伯特·拉贝尔、塞德里克·拉马特和皮埃尔·勒鲁，k-边形2-树的标记和未标记枚举，arXiv:math/0312424[math.CO]，2003年。` `埃里克·魏斯坦的数学世界，k树.` `与树相关的序列的索引项`
	例子	`a（1）=0，因为K_1不是2树；` `a（2）=a（3）=1，因为K_2和K_3是这些尺寸上唯一的2棵树。` `a（4）=1，因为有一个独特的例子，是通过沿边将三角形与K_3连接而获得的（从而形成K_4\e）。通过沿共享边或沿非共享边之一将三角形连接到K_4\e，可以得到5个节点上的两个图。`
	交叉参考	`第k列=第3列，共列A340811型，第k列=第2列A370770型.` `参见。A000272号（标记为树），A036361号（标记为2棵树），A036362号（标记为3棵树），A036506号（标记为4棵树），A000055号（未标记的树）。`
	关键字	`非n,美好的`
	作者	`弗拉德塔·乔沃维奇2000年4月11日`
	扩展	`来自的其他评论戈登·罗伊尔2002年12月2日` `缺少由插入的初始词条0布伦丹·麦凯2023年8月7日`
	状态	`经核准的`

第页1

搜索在0.003秒内完成