登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A0545 n个节点的未标记2-树数。 二十八
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,4

评论

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

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

此外,未标记的3 G-2树的数目为N 3个GON。

推荐信

Miklos Bona,编辑,枚举组合数学手册,CRC出版社,2015,第327页至第328页。

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第76页,T(x),(3.5.19)。

链接

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

T. Fowler,I. Gessel,G. Labelle,P. Leroux,2-树的规范,Adv.Appl。数学28(2)(2002)145-168,表1。

Andrew Gainer DewarGamma种与K-树的计数《组合数学》电子杂志,第19卷(2012),第45页。-来自斯隆12月15日2012

G. Labelle,C. Lamathe和P. Leroux,k-树2-树的标号和无标记计数,阿西夫:数学/ 0312424 [数学,C],2003。

与树相关的序列的索引条目

例子

A(1)=A(2)=A(3)=1,因为KY2,KY3是2和3节点上仅有的2棵树,在4个节点上,也有一个独特的例子,通过沿边将三角形连接到KY3而获得(从而形成KY4E)。在5个节点上的两个图是通过将三角形连接到Ky4\E,沿着共享边或沿着非共享边之一而获得的。

交叉裁判

囊性纤维变性。A036361.

囊性纤维变性。A000 027(标记树)A036361(标记2树)A036362(标记三树)A036506(标记4树)A000 00 55(未标记的树)。

语境中的顺序:A050223 A050258 A051436*A203151 A140440 A565664

相邻序列:A0545 78 A0545 79 A0545 80*A0545 A0545 A0545

关键词

诺恩

作者

瓦拉德塔约霍维奇4月11日2000

扩展

附加评论戈登·F·罗伊尔,十二月02日2002

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改11月19日17:29 EST 2019。包含329323个序列。(在OEIS4上运行)