登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A054581号 具有n个节点的未标记2-树的数目。 28
第一百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五百六十五 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

评论

2-树的递归定义如下:k2是2-树,n+1顶点上的任何2-树是通过将一个顶点连接到2-树上的2-团得到的。术语2-树(和一般的k-树)需要小心,因为它至少有两个常用的定义。

A036361号给出这个序列的标记版本,这个序列有一个简单的公式,类似于Cayley的树数公式。

另外,有n3边形的未标记的三边形2-树的数目。

参考文献

Miklos Bona,编辑,《计数组合学手册》,CRC出版社,2015年,第327-328页。

F、 Harary和E.M.Palmer,《图解计数》,学术出版社,纽约,1973年,第76页,t(x),(3.5.19)。

链接

n=1..26的n,a(n)表。

T、 Fowler,I.Gessel,G.Labelle,P.Leroux,2-树的规格,高级应用程序。数学。28(2)(2002)145-168,表1。

安德鲁·盖纳·杜瓦,γ物种与k-树的计数《组合学电子杂志》,第19卷(2012年),#第45页。-从N、 斯隆2012年12月15日

G、 Labelle,C.Lamath和P.Leroux,k-二叉树的有标记和无标记计数,arXiv:math/0312424[math.CO],2003年。

与树相关的序列的索引项

例子

a(1)=a(2)=a(3)=1因为:K_2,K_3是2和3节点上唯一的2-树,在4个节点上,还有一个唯一的例子,就是沿着一条边将一个三角形与K_3连接起来(从而形成K_4\e)。在5个节点上的两个图是通过将一个三角形连接到Kô4\e上得到的,无论是沿着共享边还是沿着一个非共享边。

交叉引用

囊性纤维变性。A036361号.

囊性纤维变性。A000272号(标记树),A036361号(标记为2棵树),A036362号(3-3棵树),A036506号(标记为4棵树),A000055型(未标记的树)。

上下文顺序:A050237号 A050258号 A051436号*A203151 A140440号 A005664号

相邻序列:A054578号 A054579号 A054580*A054582号 A054583号 A054584号

关键字

,美好的

作者

弗拉德塔·乔沃维奇2000年4月11日

扩展

其他评论来自戈登罗伊尔2002年12月2日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
新贡献。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年8月11日13:02。包含336428个序列。(运行在oeis4上。)